单链表尾插法详解

首先，单链表的存储结构为：

typedef struct LNode{
ElemType data;//数据域	
struct LNode *next;//指针域，指向下一个结点
}LNode,*Linklist;
//LinkList是指向LNode这个结构的一个指针，可以去定义变量，定义出来的是指向这个结构的指针变量

其中，LNode *p和Linklist p是等价的；
*p可以理解为一个LNode结构体,p则是一个指向LNode结构的指针，可以用->运算符来访问结构体成员

第一步，单链表初始化

单链表初始化是指构建一个空表；

#include <stdio.h>
#include<stdlib.h>
typedef struct ListNode {
    int data;
    struct ListNode *next;
}LNode,*Linklist;

void InitLinkedList()   //初始化
{
	LNode *head;  //定义一个头结点
	head = (LNode *)malloc(sizeof(LNode));//生成新结点作为头结点，用头指针head指向头结点
	if (head == NULL)
		printf("申请空间失败");
	head->next = NULL;//头结点的指针域置空
}

int main()
{
	void InitLinkedList();//声明初始化函数
	InitLinkedList();//调用初始化函数
}

这样子我们就得到了一个带头结点（一般不存放数据）的空表，图解：

第二步，单链表创建

单链表创建是指从空表里读入数据，这里使用尾插法；
尾插法创建的单链表和输入顺序一致，因此称为正序建表。
尾插法需要一个尾指针永远指向链表的尾结点

void InitLinkedList();//调用上图函数，得到一个带头节点的空表
LNode *tail;//定义一个尾结点,同时也得到一个尾指针tail
LNode *p;//定义新节点；用于以后存入数据
tail=head;//令尾指针指向头结点
//此时头结点也是尾结点

当我们需要输入据元素1时，创建新结点，把元素1放入新结点数据域；此时内存中如图:

接下来便是连接的操作

p=(LNode *)malloc(sizeof(LNode));//生成新节点
p->data=1;
//连接操作如下
tail->next=p;//通过tail指向头结点，使头结点的指针域指向p
tail=p;//使上图的新节点成为尾结点，同时tail指向尾结点

如果再来一个数据2呢？一样的操作

p=(LNode *)malloc(sizeof(LNode));//生成新节点
p->data=2;
//连接操作如下
tail->next=p;//通过tail指向第二个结点，使第二个结点的指针域指向新节点*p
tail=p;//新节点成为尾结点，同时tail指向尾结点

值得关注的是，
tail-next=p;
tail=p;
这两步不能调换

全部代码如下：

#include <stdio.h>
#include<stdlib.h>
typedef struct ListNode {
    int data;
    struct ListNode *next;
}LNode;

int main()   //初始化
{
	int n;
	LNode *head; //定义一个头结点
	head = (LNode *)malloc(sizeof(LNode));//生成新结点作为头结点，用头指针head指向头结点
	if (head == NULL)
		printf("申请空间失败");
	head->next = NULL;//头结点的指针域置空
	
	LNode *tail;//定义一个尾结点,同时也得到一个尾指针tail
	LNode *p;//定义新节点；用于以后存入数据
	tail=head;//令尾指针指向头结点
	scanf("%d",&n) ;
	while(n--)//读入[0,n-1]的数据
	{
		p=(LNode *)malloc(sizeof(LNode));
		p->data=n;
		tail->next=p;
		tail=p;
	}
	tail->next=NULL;//注意到最后尾结点的指针域应该置空
//下面读表验证，遍历即可
	LNode *lh;
	lh=head->next;
	while(lh)
	{
		printf("%d ",lh->data);
		lh=lh->next;
	}
		printf("\n\n");
	}

如有不正之处还请评论指出，