[012]链表笔记--在链表中插入一个节点

链表动态插入优化算法

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30872337

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hustcser/p/3941952.html

本文介绍了一种链表动态插入优化算法，该算法能够根据输入数与链表元素的关系，灵活地选择插入位置，包括链表头部、尾部及中间。通过遍历链表并比较节点值，实现高效插入操作。

插入的数目为num，如果比head小，则插在链表头；如果比链表中元素都大，则插在结尾；否则插在链表中；

代码如下：

 1 Link* Link::Add(Link* pLink, int num) {
 2     Link *p1,*p2;
 3     p1 = pLink;
 4     Link *p0 = new Link;
 5     p0->id = num;
 6     
 7     while ((p0->id > p1->id) && (p1->next != NULL)) {
 8         p2 = p1;
 9         p1 = p1->next;
10     }
11     // 插在表头或中间
12     if(p0->id <= p1->id) {
13         // 表头
14         if (pLink == p1) {
15             p0->next = p1;
16             pLink = p0;
17         }
18         else{
19             p2->next = p0;
20             p0->next = p1;
21         }
22     }
23     // 插入结尾
24     else {
25         p1->next = p0;
26         p0->next = NULL;
27     }
28     return pLink;
29 }