`尾插法建立单链表：每次将新生成的结点插入到链表后面，使其成为新的表尾结点

编写一个函数，将键盘输入的整数序列依次存入初始为空的单链表中，函数返回新建单链表第一个结点地址

【分析】建立单链表head,可以从空表开始，依次将新生成的结点插入到链表中，为统一处理，我们将每次将新生成的结点插入到链表后面，使其成为新的表尾结点，我们把这种方式称为尾插法建立单链表。为操作方便，我们可以增设一个表尾指针tail,时刻指向单链表的表尾结点。
#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
typedef struct node linknode;
typedef linknode *linklist;

linklist creatLink()
{
    linklist head,tail,q;
    int x;
    head=tail=NULL;//初始化链表
    printf("请输入整数序列，以空格分隔，以0做结束：\n");
    scanf("%d",&x);
    while("x!=0")
    {
        q=(linklist)malloc(sizeof(linknode));//动态申请内存空间，生成新结点
        q->data=x;
        if(head==NULL)//原链表为空
            head=tail=q;
        else//原链表不为空
        {
            tail->next=q;
            tail=q;
        }
        scanf("%d",&x);
    }
    if(tail!=NULL)tail->next=NULL;//置链表结束标志
    return head;
}
int main()
{
    linklist head;
    head=creatLink();
    return 0;
}

单链表的遍历（输出）
void print(linklist head)
{
    linklist p=head;
    printf("List:\n");
    while(p!=NULL)
    {
        printf("%5d",p->data);
    }
    printf("\n");
}

单链表的建立（头插法和尾插法）


头插法建立单链表


LinkList HeadInsert(LinkList &L)；//逆向建立单链表

// 原理：初始化一个单链表  然后 以头结点为目标（指定节点） 对其进行后插操作


尾插法建立单链表


LinkList TailInsert(LinkList &L)；//正向建立单链表
下面展示一些 代码。
//头插法逆向建立单链表 
// 原理：初始化一个单链表  然后 以头结点为目标（指定节点） 对其进行后插操作 
LinkList HeadInsert(LinkList &L){
	LNode *s;
	int x;
	L = (LNode *)malloc(sizeof(LNode));
	L->next = NULL;// 这句在头插法里必不可少的 因为 L->next的数据在下面会用到 如果不初始化就会内存中遗留的数据 
	cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
	cin>>x;
	while(x != 111){
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		s->next = L->next;
		L->next = s;
		cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
		cin>>x;
	}
	return L;
} 


// 尾插法正向建立单向链表 
LinkList TailInsert(LinkList &L){
	int x;
	L = (LNode *)malloc(sizeof(LNode));
	LinkList s, r = L;
	L->next = NULL;  //尾插法有无这句都可以  因为用不到L->next中的数据 它会被直接覆盖掉 
	cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
	cin>>x;
	while(x != 111){
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;// r指向新的表尾结点 
		cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
		cin>>x;
	}
	r->next = NULL;//尾结点指针置空 
	return L; 
}

头插法与尾插法建立单链表
import java.util.*;
class Node {
    int value;
    Node next;
    Node(int x) {
        value = x;
    }
}
public class 一个单链表 {
    public static void main(String[] args) {
        List<Node> list = new LinkedList<>();
        for (int i = 0; i < 10; i++) {
            Node node = new Node(i + 1);
            list.add(node);
        }
        Node head = new Node(0);
        head.next = null;
        for (int i = 0; i < 10; i++) {
            list.get(i).next = head.next; // 头插法
            head.next = list.get(i);
        }
       /* Node rear = head;
        for (int i = 0; i < 10; i++) {
            rear.next = list.get(i); // 尾插法
            list.get(i).next = null;
            rear = list.get(i);
        }
        */
        Node dummy = head;
        while (dummy.next != null) {
            dummy = dummy.next;
            System.out.println(dummy.value);
        }
    }
}

/*使用尾插法建立单链表，并返回指向单链表的头结点的指针*/
Node *CreateAtTail(DataType a[],int n)
{
    int i;
	Node *first,*s,*r;
	/************Begin******************/
    first->next=NULL;
    r=first=(Node*)malloc(sizeof(Node));
    first->next==NULL;
    for(int i=0;i<n;i++)
    {
        s=(Node*)malloc(sizeof(Node));
       s->data=a[i];
       r->next=s;
       r=s;
    }
    r->next=NULL;
    return first;
    
    /************End*******************/
    return first;
}