线性表链式存储

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，则会异常
}