加入收藏 | 设为首页 | 会员中心 | 我要投稿 核心网 (https://www.hxwgxz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 创业 > 正文

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

发布时间:2021-01-11 19:35:45 所属栏目:创业 来源:网络整理
导读:链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”,每个结点都应包括两个部分:一为用

//销毁链表
void DestroyList(struct student *head)
{
    struct student *p;
    if(head==NULL)
        return 0;
    while(head)
    {
        p=head->next;
        free(head);
        head=p;
    }
    return 1;
}

/*
==========================
 功能:插入指定节点的后面
  (此例中是指定学号的节点)
 返回:指向链表表头的指针
==========================
*/
struct student *Insert (struct student *head,num);
    }
    return head;
}

/*
==========================
 功能:反序节点
  (链表的头变成链表的尾,链表的尾变成头)
 返回:指向链表表头的指针
==========================
*/

struct student *Reverse (struct student *head)
{
    struct student *p;        //临时存储
    struct student *p1;        //存储返回结果
    struct student *p2;        //源结果节点一个一个取

    p1 = NULL;            //开始颠倒时,已颠倒的部分为空
    p2 = head;            //p2指向链表的头节点
    while(p2 != NULL)
    {
        p = p2->next;
        p2->next = p1;
        p1 = p2;
        p2 = p;
    }
    head = p1;
    return head;
}
/*
==========================
 功能:选择排序(由小到大)
 返回:指向链表表头的指针
==========================
*/
struct student *SelectSort (struct student *head)
{
    struct student *first;       //排列后有序链的表头指针
    struct student *tail;      //排列后有序链的表尾指针
    struct student *p_min;       //保留键值更小的节点的前驱节点的指针
    struct student *min;       //存储最小节点
    struct student *p;           //当前比较的节点

    first = NULL;
    while(head != NULL)          //在链表中找键值最小的节点
    {
        //注意:这里for语句就是体现选择排序思想的地方
        for (p = head,这样就让min离开了原链表
        }
    }

    if (first != NULL)        //循环结束得到有序链表first
    {
        tail->next = NULL;    //单向链表的最后一个节点的next应该指向NULL
    }
    head = first;
    return head;
}


/*
==========================
 功能:直接插入排序(由小到大)
 返回:指向链表表头的指针
==========================
*/
struct student *InsertSort (struct student *head)
{
    struct student *first;      //为原链表剩下用于直接插入排序的节点头指针
    struct student *t;          //临时指针变量:插入节点
    struct student *p,q = q->next);    //无序节点在有序链表中找插入的位置

        //退出for循环,就是找到了插入的位置,应该将t节点插入到p节点之后,q节点之前
        //注意:按道理来说,这句话可以放到下面注释了的那个位置也应该对的,但是就是不能。原因:你若理解了上面的第3条,就知道了
        //下面的插入就是将t节点即是first节点插入到p节点之后,已经改变了first节点,所以first节点应该在被修改之前往后移动,不能放到下面注释的位置上去
        first = first->next;    //无序链表中的节点离开,以便它插入到有序链表中

(编辑:核心网)

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

热点阅读