不带头结点的单链表的创建（头插法和尾插法）

1、用头插法建立不带头结点的单链表

#include<iostream>
using namespace std;//单链表的结构体
typedef struct Node {int data;struct Node *next;
}Node;/*不带头结点的单链表的创建(头插法)*/
void LinkCreate(Node *&L) {int a=0;cout << "请输入数据" << endl;cin >> a;while (a!=9999) { //数据为9999时，停止输入Node *p;p = (Node*)malloc(sizeof(Node));p->data = a;p->next = L;L = p;cin >> a; //连续输入数据}}/*主函数*/
int main(){Node *L=NULL;LinkCreate(L);display(L);return 0;system("pause");
}

输出：（注意这里是倒序输出）

请输入数据
12 56 87 45 9999
表中数据输出：
45 87 56 12
请按任意键继续. . .

2、用尾插法建立不带头结点的单链表

#include <iostream>
using namespace std;typedef struct Node {int data;          //数据域struct Node*next;   //指针域
}LinkNode; //单链表节点类型//尾插法
void LinkCreate(LinkNode *&L) {int a = 0;cout << "请输入数据" << endl;cin >> a;Node *r;r = L;while (a != 9999) {Node *p;p = (Node*)malloc(sizeof(Node));p->data = a;p->next = NULL;if (L==NULL) {L = p;r = L;}else {r->next = p;r = p;}cin >> a;}
}//单链表的输出
void display(Node *L) {cout << "表中数据输出：" << endl;while (L != NULL) {cout << L->data << " ";L = L->next;}cout << endl;
}int main() {LinkNode *L=NULL;LinkCreate(L);display(L);system("pause");return 0;}

输出：（注意这里是顺序输出）

请输入数据
12 36 54 78 9999
表中数据输出：
12 36 54 78
请按任意键继续. . .

不带头结点的单链表的创建（头插法和尾插法）相关推荐

C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法代码为: pCurr -> next = ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...
带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...

不带头结点的单链表的创建（头插法和尾插法）

1、用头插法建立不带头结点的单链表

2、用尾插法建立不带头结点的单链表

不带头结点的单链表的创建（头插法和尾插法）相关推荐

最新文章

热门文章