C++中链表操作实例分析

    p1 = head;                //把p1的信息去掉
    head = head->next;        //让head指向排序后的第一个节点
    free (p1);            //释放p1
    p1 = NULL;            //p1置为NULL，保证不产生“野指针”，即地址不确定的指针变量

    return head;
}
有序链表插入节点示意图：

     ---->[NULL]（空有序链表）
     head

    图18：空有序链表（空有序链表好解决，直接让head指向它就是了。）

    以下讨论不为空的有序链表。
     ---->[1]---->[2]---->[3]...---->[n]---->[NULL]（有序链表）
     head   1->next  2->next  3->next   n->next

    图18：有N个节点的有序链表

    插入node节点的位置有两种情况：一是第一个节点前，二是其它节点前或后。

    ---->[node]---->[1]---->[2]---->[3]...---->[n]---->[NULL]
    head  node->next  1->next  2->next  3->next   n->next

    图19：node节点插在第一个节点前

    ---->[1]---->[2]---->[3]...---->[node]...---->[n]---->[NULL]
   head   1->next  2->next  3->next    node->next  n->next

    插入有序链表的函数为：

/*
==========================
 功能：插入有序链表的某个节点的后面(从小到大)
 返回：指向链表表头的指针
==========================
*/

（编辑：PHP编程网 - 湛江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!