链表（指针实现）

 

最后要将指针 q 也指向当前结点，因为待会儿临时指针 p 将会指向新创建的结点。
q=p;//指针q也指向当前结点

完整代码如下：

#include <stdio.h> 
#include <stdlib.h> 
//这里创建一个结构体用来表示链表的结点类型
struct node 
{ 
 int data; 
 struct node *next; 
}; 
int main() 
{ 
 struct node *head,*p,*q,*t; 
 int i,n,a; 
 scanf("%d",&n); 
 head = NULL;//头指针初始为空
 for(i=1;i<=n;i++)//循环读入n个数
 { 
 scanf("%d",&a); 
 //动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点
 p=(struct node *)malloc(sizeof(struct node)); 
 p->data=a;//将数据存储到当前结点的data域中
 p->next=NULL;//设置当前结点的后继指针指向空，也就是当前结点的下一个结点为空
 if(head==NULL) 
 head=p;//如果这是第一个创建的结点，则将头指针指向这个结点
 else 
 q->next=p;//如果不是第一个创建的结点，则将上一个结点的后继指针指向当前结点
 q=p;//指针q也指向当前结点
 } 
 //输出链表中的所有数
 t=head; 
 while(t!=NULL) 
 {
  printf("%d ",t->data); 
 t=t->next;//继续下一个结点
 } 
 getchar();getchar(); 
 return 0; 
}

 

需要说明的一点是：上面这段代码没有释放动态申请的空间，虽然没有错误，但是这样会很不安全，有兴趣的朋友可以去了解一下 free 命令。
可以输入以下数据进行验证。

9
2 3 5 8 9 10 18 26 32

运行结果是：

2 3 5 8 9 10 18 26 32

图书链接：https://pan.baidu.com/s/18qNteKTnKJJpdo7Dks50FA
提取码：ym1t

转载自：https://blog.csdn.net/m0_46202433/article/details/105933509