一、顺序建立链表（尾插法）

1、首先建立一个只需头结点的空链表，此时头指针、尾指针均指向头结点

 head=(struct node*)malloc(sizeof(struct node));head->next=NULL;

2、在头结点后插入第一个节点

p=(struct node*)malloc(sizeof(struct node));
scanf("%d",&p->data);
p->next=NULL;
tail=head;
tail->next=p;
tail=p;

3、之后插入节点的方法同上，用循环即可

完成后的链表如下图：

完整代码如下：

struct node * creat(int n)
{struct node *head, *tail, *p;int i;head = (struct node *)malloc(sizeof(struct node));head->next = NULL;tail = head;for(i=1; i<=n; i++){p = (struct node *)malloc(sizeof(struct node));scanf("%d",&p->data);p->next = NULL;tail->next = p;tail = p;}return (head);
}

二、逆序建立链表（头插法）

1、首先建立一个只包含头结点的空链表

head=(struct node*)malloc(sizeof(struct node));head->next=NULL;
​

2、在头结点之后插入第一个节点

p = (struct node *)malloc(sizeof(struct node));
scanf("%d",&p->data);
p->next = head->next;
head->next = p;

3、之后同上

完成后的链表：

完整的代码：

struct node * create (int n)
{struct node *head, *p;int i;head = ​(struct node *)malloc(sizeof(struct node));head->next = NULL;for(i=1; i<=n; i++){p = (struct node *)malloc(sizeof(struct node));scanf("%d",&p->data);p->next = head->next;head->next = p;}return (head);
}