码迷,mamicode.com
首页 > 其他好文 > 详细

头插法建立链表

时间:2021-04-24 13:28:10      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:重复   http   内容   div   图片   height   生成   输入   法则   

------------恢复内容开始------------

头插法:元素插在链表头部。

① 从一个空表开始,重复读入数据;

② 生成新结点,将读入数据存放到新结点的数据域中;

③ 从最后一个结点开始,依次将各结点插入到链表的前端

例如,建立链表L,其中有五个元素 a,b,c,d,e

技术图片

 

代码部分:

 

//通过头指针获得链表L,n 是结点数。
void CreateList_H(LinkList &L, int n){
    //先建立一个带头结点的单链表
    L = new Lnode;
    //给头指针链域赋NULL,防止野指针
    L->next = NULL;
    for(i=n;i>0;i--){
        //生成新节点,C语言语法则是:p=(Lnode*)malloc(sizeof(Lnode));
        p = new Lnode;
        //输入元素值,C语言语法则是:scanf(&p->data);
        cin>>p->data;
        //插入到表头
        p->next = L->next;
        L->next = p;
    }
}

 

头插法建立链表

标签:重复   http   内容   div   图片   height   生成   输入   法则   

原文地址:https://www.cnblogs.com/AronKeener/p/14695460.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!