【链表】单向链表的两种创建方法(头插法和尾插法)

链表的基本结构是节点。节点主要包括数据和指向下一个节点的指针，链表就是由多个节点链接而成。
单向链表的创建主要有两种方法，头插法和尾插法。

  头、尾指针都只是一个普通的指针。头指针永远指向链表第一个节点的位置，用于指明链表的位置，便于后期找到链表并使用表中的数据，；尾指针永远指向指向链表最后一个节点的位置，用于在插入元素时实时更新链表，必须存在。
注意将头指针与头节点区分，头节点只是一个不存任何数据的空节点，通常作为链表的第一个节点。对于链表来说，头节点不是必须的，它的作用只是为了方便解决某些实际问题；
首先完成节点定义

typedef struct Node *PtrToNode;

struct Node {
    int Data; /* 存储节点数据 */
    PtrToNode Next; /* 指向下一个节点的指针 */
};

typedef PtrToNode List; /* 定义单链表类型 */

尾插法(正向创建)

尾插法比较容易理解，即先定义头节点，之后将新创建的节点插入到当前链表的尾部。
需要定义链表的头、尾节点，以便实时更新链表。
首先确定头节点后，再在添加新节点时不断更新尾节点

    int N, i;
	//L头节点
    List head = NULL, tail= NUL, p;
	scanf("%d", &N);
	if(N>0)
	{
		//确定首元节点
		p= (List)malloc(sizeof(struct Node));
		scanf("%d", &p->Data);
		p->Next = NULL; 
		head = p;	//标记头节点
		tail = p;	//标记尾节点
		for(i=1;i<N;i++)
		{
			p = (List)malloc(sizeof(struct Node));
			scanf("%d", &p->Data);
			tail->Next = p;		//链接新节点 
			tail = p;			//更新尾节点 
		}
		tail->Next = NULL; 		 
	}
	else
	{
		head = NULL;
	}

头插法(逆向创建)

头插法从一个空表开始，将新创建的节点 插入到当前表头之前，然后更新表头，直至结束读入。因为头插法是从空链表(尾部)开始，所以只需定义头节点。
首先利用NULL确定尾节点，再在不断添加新节点时更新头节点

    int N, i;
	//L当前表头，p用于记录当前创建的节点
    List head, p;
    scanf("%d", &N);
    //创建空链表
    head= NULL;
	//由尾向前的单链表建立
    for ( i=0; i<N; i++ ) {
        p = (List)malloc(sizeof(struct Node));
        scanf("%d", &p->Data);
        p->Next = head; 	//插入到表头
		head= p;			//更新表头
    }