扦插法创建单链表c语言,C语言数据结构-创建链表的四种方法

结点类型：

typedef int datatype;

typedef struct NODE{

datatype data;

struct NODE *next;

}Node,*LinkList;

1、不带头结点的头插入法创建链表。

每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。

首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。

【开始的时候，head要初始化为NULL】

LinkList LinkListCreate(const int n)

{

int i;

LinkList head;

Node *p;

head = NULL;

for(;i

{

p = (Node*)malloc(sizeof(Node));

if(NULL == p)

perror("ERROR");

scanf("%d",&p->data);

p->next = head;

head = p;

}

}

开始时候，head 是一个空指针，创建一个结点p。现在head是指向一个链表的头结点，创建了一个新的结点p，向前插入。所以要p->next = head;然后再使head成为新链表的头结点。

2、不带头结点的未插入法创建链表。

创建这样的链表，首先指向头结点的指针不能移动，所以需要创建一个一直指向尾结点的指针rear。

LinkList LinkListCreate(const int n)

{

int n= ;

//创建一个一直指向头结点，一直指向尾结点的指针。

LinkList head;

Node *p,*rear;

rear = head = NULL;

for(;i

{

p = (Node*)malloc(sizeof(Node));

scanf("%d",&p->data);

if(NULL == head) //创建的第一个结点。

else rear->next = p;//链表非空

rear = p;//移动尾指针

}

rear->next = NULL;//最后将链表的结尾设置为NULL。

}

【值的注意的就是，最后设置链表的结尾为NULL】

3、创建带结点的头插入链表。

所谓的头结点是不存储数据的，他只是个指针结点。可以在该头结点存储一些这个链表的整体信息。比如链表的结点数量。

这种

创建方法跟第一种方法是一样的思路。

LinkList LinkListCreate(const int n)

{

int i = ;LinkList p;

LinkList head = (Node*)malloc(sizeof(Node));

head->next = NULL;

for(;i

{

p = (Node*)malloc(sizeof(Node));

scanf("%d",&p->data);

p->next = head->next;

head->next = p;

}

return head;

}

【纯C语言，是要求所有的变量在使用的时候，必须在作用域的开始处定义。】

4、带头结点的尾插入法创建链表。

开始创建的时候，rear = head.  rear->next = p; rear = p;最后要使的rear->next = NULL;

LinkList LinkListCreate(const int n)

{

int i = ;Node *p,*rear;

LinkList head = (Node*)malloc(sizeof(Node));

rear = head;

for(;i

{

p = (Node*)malloc(sizeof(Node));

scanf("%d",&p->data);

rear->next = p; //尾指针 指向新建结点

rear = p;//rear指针移动

}

rear->next = NULL;

return head;

}

欢迎指正……

有的吧友给我建议说一下有头结点的好处，下面是我的个人所思：、

头结点：如果在链表的开始结点之前附加一个结点，并称它为头结点，那么会带来以下两个优点：

a、   由于开始结点的位置被存放在头结点的指针域中，

所以在链表的第一个位置上的操作就和在表的其它位置上

的操作一致，无需进行特殊处理；

b、无论链表是否为空，其头指针是指向头结点在的

非空指针(空表中头结点的指针域为空)，因此空表和

非空表的处理也就统一了。

基于上述两点优点，跟人觉得以后在建立链表的时候，创建带头结点的链表。

C语言结构体初始化的四种方法(转载)

原文:https://blog.csdn.net/ericbar/article/details/79567108 定义 struct InitMember { int first: double s ...

C语言结构体初始化的四种方法

定义 struct InitMember{    int first:    double second:    char* third:    float four;}; 方法一:定义时赋值 str ...

Java多线程——之一创建线程的四种方法

1.实现Runnable接口,重载run(),无返回值 package thread; public class ThreadRunnable implements Runnable { public ...

C语言中函数返回字符串的四种方法

在讨论着四种方法之前,首先要对函数有一个简单的认识,无论是在形实结合时,还是在return语句返回时,都有一个拷贝的过程.你传进来的参数是个值,自然函数在工作之前要把这个值拷贝一份供自己使用,你传进来 ...

Delphi中动态创建窗体有四种方式

Delphi中动态创建窗体有四种方式,最好的方式如下: 比如在第一个窗体中调用每二个,主为第一个,第二个设为动态创建 Uses Unit2; //引用单元文件 procedure TForm1.But ...

linux创建文件的四种方式(其实是两种，强行4种)

linux创建文件的四种方式: 1.vi newfilename->i->编辑文件->ESC->:wq! 2.touch newfilename 3.cp sourcePath ...

Java创建线程的四种方式

Java创建线程的四种方式 1.继承Thread类创建线程 定义Thread类的子类,并重写该类的run方法,run()方法的内容就是该线程执行的内容 创建Thread子类的实例,即创建了线程对象. ...

【Java】详解Java解析XML的四种方法

XML现在已经成为一种通用的数据交换格式,平台的无关性使得很多场合都需要用到XML.本文将详细介绍用Java解析XML的四种方法. AD: XML现在已经成为一种通用的数据交换格式,它的平台无关性,语 ...

解析Xml四种方法

关键字:Java解析xml.解析xml四种方法.DOM.SAX.JDOM.DOM4j.XPath [引言] 目前在Java中用于解析XML的技术很多,主流的有DOM.SAX.JDOM.DOM4j,下文 ...

随机推荐

Theano在windows下的安装及GPU加速

安装环境:wondows 64bit Teano安装测试 1. Anaconda 安装 Anaconda是一个科学计算环境,自带的包管理器conda很强大.之所以选择它是因为它内置了python,以及 ...

[转]http-关于application/x-www-form-urlencoded等字符编码的解释说明

在Form元素的语法中,EncType表明提交数据的格式 用 Enctype 属性指定将数据回发到服务器时浏览器使用的编码类型. 下边是说明: application/x-www-form-urlen ...

Entity Framework 笔记(一)

Entity Framework概述 EF是一个对象关系映射(ORM)框架,允许开发人员使用特定于域的对象关系型数据,开发人员通常不需要编写大量的数据访问代码.使用EF,开发者可以利用LINQ进行查询 ...

Jquery DOM 操作列表

jQuery 文档操作方法 这些方法对于 XML 文档和 HTML 文档均是适用的,除了:html(). jQuery 属性操作方法 下面列出的这些方法获得或设置元素的 DOM 属性. 这些方法对于 ...

使用asp.net从零开始制作设计网站---转载

首先感谢提供此教程的朋友,可以给大家学习的机会,很有用,留着好好学.如下正文: 1. 申请域名 2. 购买空间 3. 备案 4. 使用photoshop完成设计与切图  5. 使用dreamweave ...

C# 使用NPlot绘图技巧

原文 C# 使用NPlot绘图技巧 图表控件一直是很难找的,特别是免费又强大的.NPlot是一款非常难得的.Net平台下的图表控件,能做各种曲线图,柱状图,饼图,散点图,股票图等,而且它免费又开源,使 ...

windows bat脚本编写

windows批处理 (cmd/bat) 编程详解 开始之前先简单说明下cmd文件和bat文件的区别:在本质上两者没有区别,都是简单的文本编码方式,都可以用记事本创建.编辑和查看.两者所用的命令行代码 ...

C++学习-8

1.注意:函数指针前面*,&都是一样的没啥实际意义,除了把实例化函数块的时候,需要指针或者引用修饰    cout << typeid(my1.show).name()

死磕 java集合之HashSet源码分析

问题 (1)集合(Collection)和集合(Set)有什么区别? (2)HashSet怎么保证添加元素不重复? (3)HashSet是否允许null元素? (4)HashSet是有序的吗? (5) ...

go 语言环境搭建(Ubuntu &plus; Sublime Text3 &plus; GoSublime &plus; gocode)

1. 首先安装go http://code.google.com/p/golang-china/wiki/Install 或者http://golang.org/doc/install这里有详细介绍. ...