C语言数据结构链表总结-创新互联

单向链表（无头无循环）
1.头插

创新互联专注于鲁山企业网站建设,响应式网站开发,成都做商城网站。鲁山网站建设公司,为鲁山等地区提供建站服务。全流程按需求定制网站，专业设计，全程项目跟踪，创新互联专业和态度为您提供的服务

cur->next=head;
head=cur;

2.后插

cur->next=pos->next;
pos->next=cur;

3.头删

tmp=head->next;
free(head);
head=tmp;

4.后删

tmp=pos->next;
pos->next=tmp->next;
free(tmp);

5遍历头

for(cur=head;cur;cur=cur->next)
{
    //通过cur遍历链表
}

6.反转单链表
<1>

oldhead->next=tmp->next;
tmp->next;=head;
head=tmp;
tmp=oldhead->next;

<2>

nt=nt->next;
cur->next==pre;
pre=cur;
cur=nt;

7.循环链表找入环节点
（1）找两个指针，一个一次走一步，一个一次走两步
（2）记录他们的相遇节点，此时相遇节点和起始节点已经右对齐
（3）右对齐后，一起遍历，找第一次相遇的节点，就是入环节点

双链表（带头循环）
1.插入操作

pos->next=cur;
cur->prev=pos;
tmp->prev=cur;
cur->next=tmp;

2.删除操作

pos->prev->next=pos->next;
pos->next->prev=pos->prev;
free(pos);

3.遍历操作

for(cur->head->next;cur!=head;cur=cur->next)
{
     //cur进行遍历
}

4.合并操作
1.比较cur1和cur2的值，如果1比较小，那么cur1直接向后跳转
2.如果2的值比较小，那么将2的这个节点前插到1的节点前面，然后2向后跳转
3.如果循环结束后，2跳出，那么直接结束
4.如果循环结束后，1跳出，那么将2的剩余所有节点插入到1的末尾

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

文章名称：C语言数据结构链表总结-创新互联
URL分享：https://www.cdcxhl.com/article38/jecsp.html

成都网站建设公司_创新互联，为您提供网站维护、网站设计公司、ChatGPT、定制开发、做网站、外贸建站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联