线性表链式存储

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