链表插入和删除操作时查找元素和链表查找元素的方法的区别

代码源自教科书

先上代码

typedef struct Node{
	ElemType data;
	struct Node *next;
}Node *LinkList;

Status ListInsert(LinkList *L,int i,ElemType e)
//插入需要三个参数 
{
	//插入先查找
	LinkList p=*L;
	int j=1;
	while(p&&j<i){
		p=p->next;
		j++;
	} 
	if(!p||j>i)return ERROR;
	//j>i?什么鬼，怎么可能？
	LinkList s;
	s=(LinkList)malloc(sizeof(Node)); 
	s->data=e;
	s->next=p->next;
	p->next=s;
	return OK;
}

Status ListDelete(LinkList *L,int i,ElemType *e){
	//删除需要三个参数
	//删除前先查找
	LinkList p=*L;
	int j=1;
	while(p->next&&j<i){
		p=p->next;
		j++;
	} 
	if(!(p->next)||j>i)return ERROR；
	LinkList q;
	q=p->next;
	p->next=q->next;
	*e=q->data;
	free(q);
	return OK; 
}

Status GetElem(LinkList L,int i,ElemType *e){
	//统一三个参数
	LinkList p;
	p=L->next;
	j=1;
	while(p&&j<i){
		p=p->next;
		j++;
	} 
	if(!p||j>i)return ERROR;
	*e=p->data;
	return OK;
}

• 链表插入操作时，假如要在第5个位置插入新结点。

首先从头结点开始，
判断头结点是否为空，即使链表为空，头结点也不为空。
j=1和p=p->next
第1次循环获取指向第1个结点的指针

 

判断第1个结点是否为空
j=2和p=p->next
第2次循环获取指向第2个结点的指针

 

判断第2个结点是否为空
j=3和p=p->next
第3次循环获取指向第3个结点的指针

 

判断第3个结点是否为空
j=4和p=p->next
第4次循环获取指向第4个结点的指针

j=5，循环结束

 

第4,3,2,1结点为空，都会导致插入失败。

 

主要操作用一句话来说明：
新结点的下一个指向前面结点的下一个
前面结点的下一个指向新结点

 

 

• 链表删除操作时，假如要在第5个位置删除结点。

依旧从头结点开始，
判断第1个结点是否为空
j=1和p=p->next
第1次循环获取指向第1个结点的指针

 

判断第2个结点是否为空
j=2和p=p->next
第2次循环获取指向第2个结点的指针

 

判断第3个结点是否为空
j=3和p=p->next
第3次循环获取指向第3个结点的指针
 

判断第4个结点是否为空
j=4和p=p->next
第4次循环获取指向第4个结点的指针

j=5，循环结束

主要操作用一句话来说明：

前面结点的下一个等于前面结点的下一个的下一个，释放前面结点的下一个

 

 

• 这两种循环方式

第一种插入循环，我们保证的是前n-1个结点非空，判断会比指向慢一步。
第二种删除循环，我们保证的是前n个结点非空，判断和指向同步。

对于获取元素的循环中p=p->next与j++是同步的，获取指向第5个结点的指针
，j=5。