线性表链式存储

1：c语言的变量定义必须放在所有表达式和函数定义的前面

 

int c,b ;c=2;b=c+3;int  a;a=4;printf("%d-%d-%d",a,b,c);

 2：输入i可能为0或者-1；所以j>i是可能的

Status GetElem(LinkList L,int i , ElemType *e){int j;LinkList p;/* 声明一结点p */p = L->next;/* 让p指向链表L的第一个结点 */j = 1;/*  j为计数器 */while (p && j<i)  /* p不为空或者计数器j还没有等于i时，循环继续 */{   p = p->next;  /* 让p指向下一个结点 */++j;}//printf("%d",j);//printf("%d", p->data);if ( !p || j>i ) return ERROR;  /*  第i个元素不存在 */*e = p->data;   /*  取第i个元素的数据 */return OK;}

 

3： ListInsert(LinkList *L, int i , ElemType e) 所谓的在第i个结点插入元素，就是将第i个元素的值变为e，以后的顺延，可以确定的是：1->想在第i个结点插入元素，就必须设置j=1；j<i;j++   ;2->这个起点应该是元素结点的前一个点

Status ListInsert(LinkList *L, int i , ElemType e){LinkList p ,s;int j =1;p =*L;while(p && j<i ){p = p->next;j++;}if(p==NULL || j>i)return ERROR ;s = (LinkList)malloc(sizeof(Node));s->data =e;s->next = p->next;p->next =s;return OK;}

4：尾插法创建整支链表void CreateListTail(LinkList *L ,int n )  如何调用LinkList l;  int i;  CreateListTail(&l,10); 面对指针时是使用地址

void CreateListTail(LinkList *L ,int n ){LinkList h,r;int i;srand(time(0));*L = (LinkList)malloc(sizeof(Node));(*L)->data = 0;(*L)->next =NULL;r = *L;for(i=0; i<n; i++){h = (LinkList)malloc(sizeof(Node));h->data = i;//rand()%100+1;r->next = h;r = h;}r->next = NULL; //如果不初始化为null，则会异常}

Status ClearList(LinkList  *L ){LinkList p,q;p = (*L)->next;while (p){q = p->next;free(p);p = q;}(*L)->next = NULL; //如果不初始化为null，则会异常}