C语言链表头插法

article/2025/9/30 3:26:26

代码（VS2017中运行）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student
{int num;float score;struct student *pnext;//*pnext存的是下一个节点的首地址
}stu,*pstu;
//头插法
void list_head_insert(pstu *pphead, pstu *pptail, int i)//*pphead是二级指针，存储头指针的地址；*pptail是二级指针，存储尾指针的地址
{pstu pnew;//pnew是新的链表的一级指针pnew = (pstu)malloc(sizeof(stu));//pstu也就是struct student*类型；pnew是首地址；malloc是void类型，所以需要强制类型转化memset(pnew, 0, sizeof(stu));pnew->num=i;//pnew->num是一个整体；访问结构体的num成员，另其值为iif (NULL == *pphead)//如果链表为空（第一次循环时链表为空），让头指针指向新节点，尾指针也指向新节点{*pphead = pnew;*pptail = pnew;}else//如果链表非空{pnew->pnext = *pphead;//让新节点的pnext成员指向原有链表头*pphead，*pphead存储的是原有链表头的首地址*pphead = pnew;//让原有链表头节点*pphead指向新节点pnew}
}
//打印
void list_head_print(pstu phead)
{while (phead != NULL){printf("%d ", phead->num);phead = phead->pnext;}
}
int main()
{int i;pstu phead = NULL;//头指针pstu ptail = NULL;//尾指针//在vs2017中，这里的scanf结束时要输入三遍ctrl z+三遍回车while (scanf("%d", &i) != EOF){list_head_insert(&phead, &ptail, i);//&phead是头指针的地址，&ptail是尾指针的地址}list_head_print(phead);	system("pause");
}