13.1.22：线性表之单链表

/*
1.不带头结点的单链表。
2.需要修改，有引用在里面，只是伪代码。


Levi.
       date:2013.1.22
*/

#include <stdio.h>
#include "sys/malloc.h"
#include <stdlib.h>

typedef struct LNode{
    TypeElem data;
    struct LNode *next;
};

typedef struct LNode * LinkList;

void InitList(LinkList *L){
    *L=NULL;
}

void ClearList(LinkList *L){
    LinkList p;
    while(L){        
        p=L;
        L=p->next;
        free(p);
        p=NULL;
    }
}

void ListEmpty(LinkList L){
    if(L)
              printf("The L is not NULL\n");
    else
              printf("The L is NULL\n");
              
}

int ListLength(LinkList L){
    LinkList p;
    p=L;
    int count=0;
    while(p){
        p=p->next;
        ++count;
    }
    return count;
}

int GetElem(LinkList L,int i,ElemType *e){
    LinkList p;
    p=L;
    int count=1;
    while(p&&count<i){
        p=p->next;
        ++count;
    }
    if(!p||count>i){
        printf("Get error !!\n");
        return 0;
    }
    p->data=*e;
    return 0;
}

int LocateElem(LinkList L,ElemType e){
    int i=1;
    LinkList p=L;
    while(p&&p->data!=e){
        p=p->next;
        i++;
    }
    if(!p)
              return -1;
    else
              return i;
}

int ListInsert(LinkList &L,int i,ElemType e){
    int j=1;
    LinkList s,p=L;
    if(i<1)
              return -1;
    s=(LinkList)malloc(sizeof(struct LNode));
    s->data=e;
    if(i==1){
    s->next=L;
    L=s;
    }

    else{
        while(p&&j<i-1){
            p=p->next;
            ++j;
        }
        if(!p)
                  return -1;
        s->next=p->next;
        p->next=s;

    }
    return 0;
}

int ListDelete(LinkList &L,int i,ElemType *e){
    int j=1;
    LinkList p=L,q;
    if(i<1)
              return -1;
    else if(i==1){
        L=p->next;
        *e=p->data;
        free(p);
        
    }

    else{
        while(p->next&&j<i-1){
            ++j;
            p=p->next;
        }
        if(!p>next||j>i-1)
                  return -1;
        q=p->next;
        p->next=q->next;
        *e=q->data;
        free(q);

    }
    return 0;
}

void ListTraverse(LinkList L,void(*vi)(int)){
    LinkList p=L;
    while(p){
        vi(p->data);
        p=p->next;
    }
    printf("\n");
}