2021-05-12

#include<stdio.h>
#include<stdlib.h> 
typedef struct Node{
	int data;
	struct Node* next;
}Node;
Node* creat(int n){
	Node* s;//该指针用于指向新结点 
	Node* e;//该指针用于指向尾结点 
	Node* L = (Node*)malloc(sizeof(Node));//指向链表的头指针 
	L -> next = NULL;//初始化头结点 
	e = L;//目前链表只有一个结点，尾结点指向他 
	int num;
	for(int i = 0; i < n;i++){
		s = (Node*)malloc(sizeof(Node));
		e -> next = s;
		scanf("%d",&num);
		s -> data = num;
		s ->next = NULL;
		e = s; 
	}
	return L;
}
int main(){
	Node* n = creat(5);
	Node* k = n -> next;//遍历时候注意，尾插法创建的链表，头结点不存任何数据。遍历用的指针直接指向下一个 
	printf("开始:"); 
	for(int i = 0; i< 5;i++){
		printf("%d ",k -> data);
		k = k -> next;
	}
}

使用尾插法创建链表，主方法中遍历它。这里创建只有五个元素的链表。这个链表长度可以用scanf传入，笔者偷懒，就是5了.

1.尾插法需要三个指针。头结点指针，用来返回链表头结点，将其赋值给其它指针，初次之外不进行操作。尾结点指针，指向最后一个结点，每次都在它后面进行操作。新结点指针，用于指向新创建的结点。

2.遍历的时候注意，头结点的data域没有东西，要把头结点移动到下一个位置，即首元结点位置在开始遍历。