创建和引用单链表

首先让我们看看单链表的定义：

单向链表：
1：单链表有一个头节点head，指向链表在内存的首地址。
2：链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址

（事实上，此单链表是用于存放整型数据的动态数组）。
3：链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。
4：无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。

单链表的创建过程有以下几步：
1 ) 定义链表的数据结构;
2 ) 创建一个空表;
3 ) 利用malloc ( )函数向系统申请分配一个节点;
4 ) 将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；若是非空表，将新节点接到表尾;
5 ) 判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;

下面给出相应代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//单链表中每个结点的存储地址是存放在其前趋结点next域中，而开始结点无前趋，故应设头指针head指向开始结点。
typedef struct link_list                      //定义了链表的数据结构
{
struct link_list *next;
int data;
}node;


node *creat(void)                             //函数功能创建一个单链表  并返回
{
node *h=NULL;
node *p=NULL;
node *q=NULL;//h头节点    p存储数据的节点    q终端节点  其指针域为空
int x;
h = NULL;                                 //创建一个空表
printf("input x(x==0时结束输入):");
scanf("%d", &x);
while (x != 0)
{
p = (node *)malloc(sizeof(node));      // 函数malloc分配一个类型为ListNode的结点变量的空间, 并将其首地                                                                              址放入指针变量p中

p->data = x;                      //链节的数据域存放数据x;
if (h == NULL)                       //h为头指针，如果其为空  指向下一个节点
{
h = p;                              //若为空表，接入表头

}
else
{
q->next = p;                       //非空表 接到表尾 
}
q = p;
scanf("%d", &x);
}
//free(p);  //申请到的没录入，所以释放掉    
//p = NULL;   //使指向空    
//q->next = NULL; //到表尾了，指向空    
if (h)                                                //若头指针为空 则整个链表为空
q->next = NULL;


printf("链表输入结束（END）\n");
return h;                                            //链表创建好后返回头节点
}






void print_list(node *head)
{
node *temp = head;
printf("\n\n\n链表存入的值为：\n");
while (temp != NULL)
{
printf("%d ", temp->data);
temp = temp->next;
}
}
int main()
{
node *L = NULL;
L = creat();
print_list(L);
return 0;
}