0 结点类型：

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<n;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= 0;//创建一个一直指向头结点，一直指向尾结点的指针。LinkList head;Node *p,*rear;rear = head = NULL;for(;i<n;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 创建带结点的头插入链表。

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

这种

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

 1 LinkList LinkListCreate(const int n)2 {3     int i = 0;LinkList p;4     LinkList head = (Node*)malloc(sizeof(Node));5     head->next = NULL;6     7     for(;i<n;i++)8     {9         p = (Node*)malloc(sizeof(Node));
10         scanf("%d",&p->data);
11         p->next = head->next;
12         head->next = p;
13     }
14
15     return head;
16 }

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

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

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

LinkList LinkListCreate(const int n)
{int i = 0;Node *p,*rear;LinkList head = (Node*)malloc(sizeof(Node));rear = head;for(;i<n;i++){p = (Node*)malloc(sizeof(Node));scanf("%d",&p->data);rear->next = p; //尾指针 指向新建结点rear = p;//rear指针移动}rear->next = NULL;return head;
}

C语言数据结构-创建链表的四种方法相关推荐

java中创建数组的四种方法
详细方法见如下四部分代码块方法一: 详情见注释 //创建数组的第一种方法int[] arr=new int[6]; //通过创建对象的方法来声明一个数组对象int intValue=arr[5]; ...
C语言常见问题——数组初始化的四种方法
有一回,小易同学对我说:"你学过编程吗",我略略点一点头.他说,"学过编程,我便考一考你,在使用数组之前,应不应该初始化数组?" 我暗想,这么简单的问题,也配考 ...
java创建线程的四种方法
第一种: 通过继承Thread类创建线程第二种: 通过实现Runnable接口创建线程这两种早已烂记于心,这里就不作过多的介绍, 主要介绍其源码 Thread类 implements Runna ...
C语言结构体初始化的四种方法
定义 struct InitMember {int first:double second:char* third:float four; }; 方法一:定义时赋值 struct InitMember ...
java 镶嵌创建线程_Java多线程——之一创建线程的四种方法
1.实现Runnable接口,重载run(),无返回值 package thread; public class ThreadRunnable implements Runnable { public ...
js创建数组的四种方法、常用方法、属性
数组创建 1)var arrayObj = new Array(); 2)var arrayObj2 = new Array(5);3)var arrayObj3 = new Array(1, 2,. ...
js创建数组的四种方法【2021.11.13】
参考书籍<JavaScript百炼成仙> 1.直接量定义数组: var arr = [1,2,3]; 2.采用构造函数的方法创建数组对象: var a =new Array(); 3.也是 ...
针对新冠肺炎微博热搜话题使用R语言进行文本特征提取的四种方法(一) —— 基本特征提取
文本的基本特征可以由内容以及与内容无关的一些形式诸如字符的数量.句子的数量.每个词的长度.标点符号等.在R语言中,textfeatures包提供了从字符对象中提取这些基本特征的便捷方法,而且使用起来极 ...
针对新冠肺炎微博热搜话题使用R语言进行文本特征提取的四种方法(二) —— 基于TF-IDF的特征提取
在对一段文本进行分词之后,有的词出现的次数会比较多,因此往往对其出现的频次进行统计,作为该词重要程度的度量.基于这个思想,词频(Term Frequency,TF)被广泛应用于基本的文本数据挖掘.在实 ...

C语言数据结构-创建链表的四种方法

文章目录