首页 > 编程语言 > 详细

C语言数据结构 链表总结

时间:2019-07-22 17:01:30      阅读:87      评论:0      收藏:0      [点我收藏+]
单向链表(无头无循环)
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的末尾

技术分享图片

C语言数据结构 链表总结

原文:https://blog.51cto.com/14232799/2422502

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!