采用头插法和尾插法建立单链表
来源:互联网 发布:分屏软件下载 编辑:程序博客网 时间:2024/06/10 11:36
面说一下如果用C语言建立单链表,分为头插法和尾插法两种。
采用头插法建立单链表
该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示。图2-4 头插法建立单链表
头插法建立单链表的算法如下:
- LinkList CreatList1(LinkList &L){
- //从表尾到表头逆向建立单链表L,每次均在头结点之后插入元素
- LNode *s;int x;
- L=(LinkList)malloc(sizeof(LNode)); //创建头结点
- L->next=NULL; //初始为空链表
- scanf("%d", &x); //输入结点的值
- while(x!=9999) { //输入 9999 表示结束
- s=(LNode*)malloc(sizeof(LNode) ); //创建新结点
- s->data-x;
- s->next=L->next;
- L->next=s; //将新结点插入表中,L为头指针
- scanf ("%d", &x);
- } //while 结束
- return L;
- }
LinkList CreatList1(LinkList &L){ //从表尾到表头逆向建立单链表L,每次均在头结点之后插入元素 LNode *s;int x; L=(LinkList)malloc(sizeof(LNode)); //创建头结点 L->next=NULL; //初始为空链表 scanf("%d", &x); //输入结点的值 while(x!=9999) { //输入 9999 表示结束 s=(LNode*)malloc(sizeof(LNode) ); //创建新结点 s->data-x; s->next=L->next; L->next=s; //将新结点插入表中,L为头指针 scanf ("%d", &x); } //while 结束 return L;}
采用尾插法建立单链表
头插法建立单链表的算法虽然简单,但生成的链表中结点的次序和输入数据的顺序不一致。若希望两者次序一致,可采用尾插法。该方法是将新结点插入到当前链表的表尾上,为此必须增加一个尾指针r,使其始终指向当前链表的尾结点,如图2-5所示。图2-5 尾插法建立单链表
尾插法建立单链表的算法如下:
- LinkList CreatList2(LinkList &L){
- //从表头到表尾正向建立单链表L,每次均在表尾插入元素
- int x; // 设元素类型为整型
- L=(LinkList)malloc(sizeof(LNode));
- LNode *s, *r=L; //r 为表尾指针
- scanf ("%d", &x); //输入结点的值
- while (x!=9999) { //输入 9999 表示结束
- s=(LNode *)malloc(sizeof(LNode));
- s->data=x;
- r->next=s;
- r=s; //r指向新的表尾结点
- scanf ("%d", &x);
- }
- r->next = NULL; //尾结点指针置空
- return L;
- }
0 0
- 采用头插法和尾插法建立单链表
- 采用头插插法和尾插法建立单项链表
- NOJ_1005_多项式加法(采用尾插法建立单链表的运用)
- 单链表的建立(C语言):头插法和尾插法建立单链表
- 【数据结构-链表】头插法和尾插法建立单链表
- 采用exim4、courier-IMAP和squirrelmail建立邮件服务器
- 采用虚拟主机建立网站
- 头插法和尾插发建立单链表
- 单链表的建立与删除 (使用头插法和尾插法实现)
- 头插法和尾插法建立带头节点的单链表
- 头插法和尾插法建立链表
- 头插法和尾插法建立链表区别
- 单链表建立和逆序
- Connection-采用properties配置文件建立Connecton连接
- esp8266采用AT方式建立udp客户端
- Linux 采用虚拟用户建立 FTP Server
- 定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。
- 单链表的建立和遍历
- Unusual Errors of the Unity3D Editor -- Caused by Virus
- Android关于WindowLeaked的解决办法
- HDU 5869 区间不同GCD的个数
- CentOS 7.2 yum安装配置lnmp服务器(Nginx+PHP+MySQL)
- Spring-Jdbc的配置和注解
- 采用头插法和尾插法建立单链表
- [LeetCode]523. Continuous Subarray Sum
- JavaScript 重名的函数和对象
- Android Studio导入dragger2框架错误冲突
- weka数据集中特征的新增、删除、复制、添加ID
- substr字符串的截取
- Python 中 Requests 库的用法
- php:json中文乱码,上传流获取
- 使用CodeWarrior出现Warning:Removed dead Code/assignment