采用头插法和尾插法建立单链表
面说一下如果用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; }
釆用头插法建立单链表,读入数据的顺序与生成的链表中元素的顺序是相反的。每个结点插入的时间为O(1),设单链表长为n,则总的时间复杂度为O(n)。
采用尾插法建立单链表
头插法建立单链表的算法虽然简单,但生成的链表中结点的次序和输入数据的顺序不一致。若希望两者次序一致,可采用尾插法。该方法是将新结点插入到当前链表的表尾上,为此必须增加一个尾指针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;
- }
采用头插法和尾插法建立单链表相关推荐
- 单链表的建立(C语言):头插法和尾插法建立单链表
采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表 头插法建 ...
- 用头插法和尾插法建立单链表(带头结点)
尾插法建立单链表 LinkList List_TailInsert(LinkList &L) {int x;L=(LinkList)malloc(sizeof(LNode));LNode *s ...
- 头插法和尾插法建立单链表
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表 头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...
- 头插法和尾插法建立单链表详解与实现
写在前面:本文使用C语言和C++引用,学C和C++的同学都是可以看懂的,C++毕竟向下兼容C.很详细,一篇能搞懂代码和原理. 先来了解几个简单概念 单链表就是线性表的链式存储: 头结点:单链表在第一个 ...
- 数据结构—分别用头插法和尾插法建立单链表
#include <iostream> using namespace std; typedef struct LNode{int data;struct LNode *next; }LN ...
- 带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...
- 头插法和尾插法创建单链表
首先声明一个单链表结构体. typedef struct LNode {int data;struct LNode * next;}LNode,*LinkNode; 链式存储如何一次性存储足够多的数据 ...
- 头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法 代码为: pCurr -> next = ...
- C++头插法尾插法建立单链表,合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归 并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
最新文章
- ibm xml专区中对XPATH的一个好文
- redis--Sentinel
- EasyNVR支持的摄像机、NVR设备接入类型以及关于国标设备是否支持接入EasyNVR无插件流媒体服务器...
- 外观、体验升级 HUAWEI WATCH 2 Pro成智能手表领航者
- 代码review工具:Review Board
- 谐波分析显著性检验matlab,关于谐波检测方法的MATLAB仿真及综合性能分析.pdf
- ae制h5文字动画_AE文字拉伸动画如何制作
- 在Mac OS X下编译 boost|building boost library under mac os x
- Shell脚本学习-阶段三
- Python处理CSV大文件特定行数据
- QT软件开发: 获取CPU序列号、硬盘序列号、主板序列号 (采用wmic命令)
- Modern C++ 书籍推荐
- cisco3560交换机的策略路由的设置
- PLG SaaS 产品 Figma 商业模式拆解
- ulipad 无法安装使用、无法调试、64位版本问题 ImportError: No module named comtypes 整体解决方案!
- OSChina 周二乱弹 —— 金 冈刂 犭良
- ASEMI代理ST/意法STW43NM60ND原厂渠道车规级MOS管
- 给准备第一次参加西雅图峰会的MVP们:签证篇(B1签证)
- Java生成动态生成水印图片,为图片打水印. Java为图片打水印
- 河南理工大学课程库API