链表插入、删除算法

最新推荐文章于 2022-07-07 11:19:23 发布

原创最新推荐文章于 2022-07-07 11:19:23 发布 · 849 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #链表

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文探讨了如何实现链表的高效插入和删除操作。通过简洁的代码实现，覆盖各种情况，确保操作的健壮性。适用于数据结构和算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于链表的插入和删除操作，自己写代码的一般思路是先遍历链表，找到要插入或删除的位置后再进行插入或删除操作，还要进行一系列不合法判断。而这个算法，简短的几行代码基本上就把所有的情况包含进去了，健壮性也很强，分享一下。

typedef struct Node
{
	int data;       //数据域
	struct Node * pNext;  //指针域
}*PNODE,NODE;
int main(void)
{
	int dat;
	PNODE pHead=NULL;
	pHead=create_list();
	if(delete_list(pHead,3,&dat))
    printf("删除的元素是：%d\n",dat);
	traverse_list(pHead);//遍历链表
	system("pause");
	return 0;
}
int insert_list(PNODE pHead,int pos,int val)
{
	int i=0;
	PNODE p,pNew;
	p=pHead;
	while(NULL!=p&&i<pos-1)
	{
		p=p->pNext;
		++i;
	}
	if(NULL==p||i>pos-1)
		return 0;
	pNew=(PNODE)(malloc(sizeof(NODE)));
	pNew->data=val;
	pNew->pNext=p->pNext;
	p->pNext=pNew;
	return 1;
}
int delete_list(PNODE pHead,int pos,int *val)
{
	int i=0;
	PNODE p,q;
	p=pHead;
	while(NULL!=p->pNext&&i<pos-1)
	{
		p=p->pNext;
		++i;
	}
	if(NULL==p->pNext||i>pos-1)
		return 0;
	q=p->pNext;
	*val=p->pNext->data;
	p->pNext=p->pNext->pNext;
	free(q);
	q=NULL;
	return 1;
}

有哪位朋友看懂了这个算法的基本思路，分享一下？