#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域没有东西,要把头结点移动到下一个位置,即首元结点位置在开始遍历。