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

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct Node {int data;          //数据域struct Node*next;   //指针域
}LinkNode; //单链表节点类型//头插法建立链表，带头结点
void CreateLinkHead(LinkNode*&L,int a[],int n) {L = (LinkNode *)malloc(sizeof(LinkNode));//创建头结点L->next = NULL;   //将头结点next域置空LinkNode *s;  //创建结点sfor (int i = 0; i < n; i++) {s = (LinkNode *)malloc(sizeof(LinkNode));  //给结点s开辟空间s->data = a[i];   //给结点s的数据域赋值s->next = L->next;   //头插法进行插入L->next = s;}}//尾插法建立链表，带头结点
void CreateLinkEnd(LinkNode*&L, int a[], int n) {L = (LinkNode *)malloc(sizeof(LinkNode));//创建头结点L->next = NULL;   //将头结点next域置空LinkNode *s,*r;  //创建结点s和结点rr = L;     //开始的时候头结点和尾节点是同一个结点for (int i = 0; i < n; i++) {s = (LinkNode*)malloc(sizeof(LinkNode));  //给结点s开辟空间s->data = a[i];   //给结点s的数据域赋值r->next = s;r = s;}r->next = NULL;
}//输出看对不对
void display(LinkNode *L) {LinkNode *p = L->next;     //指向有数据的第一个结点while (p!=NULL) {cout << p->data<<" ";p = p->next;}}int main() {LinkNode *L;cout << "请输入链表的数据的个数：";int n;cin >> n;int *a = new int[n];             //用数组来接收链表的数据//注意这里不能用int *a = new int（n）,会报错的哟for (int i = 0; i < n;i++) {cin >> a[i];}CreateLinkHead(L,a,n);  //调用头插法的函数，这里输出的是倒序哦cout << "输出链表数据：" << endl;display(L);cout << endl;CreateLinkEnd(L, a, n);  //调用尾插法的函数，这里输出的是正序哦cout << "输出链表数据：" << endl;display(L);cout << endl;system("pause");
}

输出结果为：

请输入链表的数据的个数：5
1 3 6 9 5
输出链表数据：
5 9 6 3 1
输出链表数据：
1 3 6 9 5
请按任意键继续. . .

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

C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
不带头结点的单链表的创建（头插法和尾插法）
1.用头插法建立不带头结点的单链表 #include<iostream> using namespace std;//单链表的结构体 typedef struct Node {int da ...
头插法和尾插法的详细区别
浅析线性表(链表)的头插法和尾插法的区别及优缺点线性表作为数据结构中比较重要的一种,具有操作效率高.内存利用率高.结构简单.使用方便等特点,今天我们一起交流一下单向线性表的头插法和尾插法的区别及优缺 ...
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 ...

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

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

输出结果为：

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

最新文章

热门文章