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

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

    return head;
}

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

struct student *SortInsert (struct student *head,struct student *node)
{
    struct student *p;        //p保存当前需要检查的节点的地址
    struct student *t;        //临时指针变量

    if (head == NULL)        //处理空的有序链表
    {
        head = node;
        node->next = NULL;
        n += 1;            //插入完毕，节点总数加
        return head;
    }

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

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