• 代码
• main.cpp

#include<iostream>

using namespace std;

typedef struct STU 
{
	char name[20];
	char sno[20];
	int age;
	float score;
}Student;

typedef struct LNode 
{
	Student data;
	struct LNode *next;
}LNode, *LinkList;

//初始化(带头结点的单链表)
int InitList(LinkList &L) 
{
	L = new LNode;
	L->next = NULL;
	return 1;
}

//判断链表是否为空
int ListEmpty(LinkList L) 
{
	if (L->next == NULL) 
	{
		return 1;   // 链表为空 
	}
	else 
	{
		return 0;//链表非空 
	}
}

//获取链表长度
int ListLength(LinkList L)
{
	int length = 0;
	LNode *p;
	p = L->next;
	
	while (p) 
	{
		p = p->next;
		length++;
	}
	
	return length;
}

//遍历链表
void TraveList(LinkList L) 
{
	LNode *p;
	p = L->next;
	
	printf("链表结构如下:\n");
	while (p) 
	{
		printf("%s %s %d %.2f", p->data.name, p->data.sno, p->data.age, p->data.score);
		printf("\n");
		p = p->next;
	}
}

//插入操作 
int ListInsert(LinkList &L, int location, Student &e) 
{
	//在链表L的location位置插入元素e
	LNode *p;
	int j = 0;
	p = L;
	
	while (p&&j < location - 1) 
	{
		p = p->next;
		j++;
	}
	if (!p || j > location - 1) 
	{
		return 0;
	}
	
	LNode *s;
	s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	
	return 1;
}

//删除操作
int ListDelete(LinkList &L, int location, Student &e) 
{
	//删除L中location位置的元素，并用e返回其值
	LNode *p;
	int j = 0;
	p = L;
	
	while (p->next&&j < location - 1) 
	{
		p = p->next;
		j++;
	}
	if (!(p->next) || j > location - 1) 
	{
		return 0;
	}
	
	LNode *q;
	q = p->next;
	p->next = q->next;
	e = q->data;
	
	delete q;
	
	return 1;
}

//头插法法创建单链表
void CreateList1(LinkList &L, int n) 
{
	//创建长度为n的单链表
	L = new LNode;
	L->next = NULL;
	
	printf("请输入链表元素:\n");
	for (int i = 0; i < n; i++) 
	{
		printf("请输入第%d个元素值:\n", i + 1);
		LNode *p;
		p = new LNode;//生成新结点
		//输入
		printf("请输入姓名:");
		scanf("%s", p->data.name);
		printf("请输入学号:");
		scanf("%s", p->data.sno);
		printf("请输入年龄:");
		scanf("%d", &p->data.age);
		printf("请输入成绩:");
		scanf("%f", &p->data.score);
		// 插入
		p->next = L->next;
		L->next = p;
	}
}

// 尾插法创建单链表
void CreateList2(LinkList &L, int n) 
{
	L = new LNode;
	L->next = NULL;
	LNode *r;
	r = L;
	
	printf("请输入链表元素值:\n");
	for (int i = 0; i < n; i++) 
	{
		LNode *p;
		p = new LNode;
		printf("请输入第%d个元素的值:\n", i + 1);
		printf("请输入姓名:");
		scanf("%s", p->data.name);
		printf("请输入学号:");
		scanf("%s", p->data.sno);
		printf("请输入年龄:");
		scanf("%d", &p->data.age);
		printf("请输入成绩:");
		scanf("%f", &p->data.score);
		
		p->next = NULL;
		r->next = p;
		r = p;
	}
}
int main()
{
	LinkList L;

	printf("1.初始化链表\n");
	printf("2.创建链表\n");
	printf("3.插入操作\n");
	printf("4.删除操作\n");
	printf("0.退出\n");

	int choose = -1;
	while (choose != 0)
	{
		printf("请选择操作:\n");
		scanf("%d", &choose);
		switch (choose) 
		{
			case 1: 
			{
				if (InitList(L)) 
				{
					printf("链表初始化成功!\n");
				}
				else
				{
					printf("链表初始化失败!\n");
				}
				break;
			}
			case 2:
			{
				printf("1.头插法创建单链表\n");
				printf("2.尾插法创建单链表\n");
				printf("请选择操作:\n");
				int choose1;
				scanf("%d", &choose1);
				switch (choose1) 
				{
					case 1: 
					{
						printf("请输入链表长度:\n");
						int n;
						scanf("%d", &n);
						CreateList1(L, n);
						TraveList(L);
						break;
					}
					case 2: 
					{
						printf("请输入链表长度:\n");
						int n;
						scanf("%d", &n);
						CreateList2(L, n);
						TraveList(L);
						break;
					}
				}
				break;
			}
			case 3: 
			{
				printf("请输入插入的位置:\n");
				int location;
				scanf("%d", &location);

				Student stu;
				printf("请输入姓名:");
				//char name[20];
				scanf("%s", stu.name);

				printf("请输入学号:");
				scanf("%s", stu.sno);

				printf("请输入年龄:");
				scanf("%d", &stu.age);

				printf("请输入成绩:");
				scanf("%f", &stu.score);

				if (ListInsert(L, location, stu)) 
				{
					printf("插入成功!\n");
					TraveList(L);
				}
				else 
				{
					printf("插入失败!\n");
				}
				//TraveList(L);
				break;
			}
			case 4: 
			{
				printf("请输入要删除的元素的位置:\n");
				int location;
				scanf("%d", &location);

				Student stu;

				if (ListDelete(L, location, stu)) 
				{
					printf("删除成功!\n");
					printf("删除的元素值是:\n");
					printf("%s %s %d %.2f\n", stu.name, stu.sno, stu.age, stu.score);
					TraveList(L);
				}
				else 
				{
					printf("删除失败!\n");
				}
				break;
			}
		}
	}

	system("pause");
}

• 运行结果

前言

单链表：是指一个结构体，该结构体的最后一个元素，是一个指向该结构体类型的指针，这个指针，指向下一个该类型的结构体，这样形成一个具有n个这种结构体元素的链式存储结构体链表，链表中的每一个节点都是一个该结构体，并且最后一个元素都是一个next指针，指向下一个节点。
遍历该结构体链表：
只需先判断一下该链表的头节点是否为空：if(NULL==head)return;
然后声明一个该结构体元素，用头节点的next指针指向该元素：
Student* n = head->next；
之后开始循环即可：
while(n)
{
if(n->id == id)
{
printf(“%d %d %s %s\n”,n->id,n->age,n->name,n->tel);
}
n=n->next;
}

一、代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct Student
{
int id;
int age;
char name[30];
char tel[12];
struct Student* next;
} Student;

///
/// 显示欢迎信息
///
int menu();
///
/// 初始化学生链表
///
/// 指向头节点指针head的指针
void initStudent(Student** s);
///
/// 插入一个学生
///
/// 学生链表的头指针
/// 插入的位置
/// 待插入的学生
void InsertStudent(Student* h, int num, Student s);
///
/// 增加1个学生
///
void addStudent(Student* h);
///定位学生s在链表h中的位置
int LocateStudent(Student* h, Student s);
///
/// 显示学生信息
///
void showStudent(Student* head);
///
/// 删除学生信息
///
/// 学生链表的头指针
void delStudent(Student* h,int id);
///
/// 修改学生信息
///
/// 学生链表的头节点
void modifyStudent(Student* h);
///
/// 查找学生信息
///
///
void findStudent(Student* h);
int main()
{
Student* head = NULL;
initStudent(&head);
while (1)
{
int choice = menu();
switch (choice)
{
case 1:addStudent(head); break;
case 2:showStudent(head); break;
case 3:
int id = -1;
printf(“请输入要删除的学生的学号：”);
scanf(“%d”, &id);
delStudent(head,id); break;
case 4:modifyStudent(head); break;
case 5:findStudent(head); break;
case 6:return;
}
}
return 0;
}
///
/// 显示欢迎信息
///
int menu()
{
printf(“-----------------------------------------------\n”);
printf(“------------欢迎使用学生信息管理系统-----------\n”);
printf(“------------ 1. 新 增 学 生 -----------\n”);
printf(“------------ 2. 显 示 全 部 学 生 -----\n”);
printf(“------------ 3. 删 除 学 生 -----------\n”);
printf(“------------ 4. 修 改 学 生 -----------\n”);
printf(“------------ 5. 查 找 学 生 -----------\n”);
printf(“------------ 6. 退 出 系 统 -----------\n”);
printf(“-----------------------------------------------\n”);
printf(“请输入您的选择：”);
int choice = -1;
scanf(“%d”, &choice);
return choice;
}

///
/// 初始化学生链表
///
/// 指向头节点指针head的指针
void initStudent(Student** s)
{
(s) = (Student)malloc(sizeof(Student) * 1);
if (NULL == (s))
{
printf(“申请头指针失败\n”);
return;
}
(s)->next = NULL;
}
///定位学生s在链表h中的位置
int LocateStudent(Student h, Student s)
{
if (NULL == h)
return -1;
int p = 1;
Student n = h->next;
while (n)
{
if (n->id > s.id)
{
return p;
}
n = n->next;
p++;
}
return p;
}

///
/// 插入一个学生
///
/// 学生链表的头指针
/// 插入的位置
/// 待插入的学生
void InsertStudent(Student* h, int num, Student s)
{
if (NULL == h)
return;
Student* n = h;
int k = 1;
while (k < num && n)
{
n = n->next;
k++;
}
if (n == NULL || k > num)
{
printf(“插入节点的位置有误\n”);
return;
}
Student* m = (Student*)malloc(sizeof(Student));
if (NULL == m)
{
printf(“申请节点失败\n”);
return;
}
m->id = s.id;
m->age = s.age;
strcpy(m->name, s.name);
strcpy(m->tel, s.tel);
m->next = n->next;
n->next = m;
}
///
/// 增加1个学生
///
void addStudent(Student* h)
{
if (NULL == h)
return;
printf(“请输入学号、年龄、姓名、电话…\n”);
Student s;
int flag = 1;
while (flag)
{
scanf(“%d %d %s %s”, &s.id, &s.age, s.name, s.tel);
//判断电话长度
if (strlen(s.tel) != 11)
{
printf(“电话长度输入有误，请重新输入全部信息\n”);
continue;
}
flag = 0;
//遍历链表，判断电话是否重复
Student* p = h->next;
while §
{
if (!strcmp(s.tel, p->tel))
{
printf(“输入的电话重复，请重新输入…\n”);
flag = 1;
break;
}
p = p->next;
}
}
int num = LocateStudent(h, s);
InsertStudent(h, num, s);
printf(“插入数据成功\n”);
}
///
/// 显示学生信息
///
void showStudent(Student* head)
{
if (NULL == head)
return;
Student* n = head->next;
while (n)
{
printf(“%d %d %s %s\n”, n->id, n->age, n->name, n->tel);
n = n->next;
}
}
///
/// 删除学生信息
///
/// 学生链表的头指针
void delStudent(Student* h,int id)
{
if (NULL == h)
return;
Student* n1 = h->next, * n2 = h;
while (n1)
{
if (n1->id == id)
{
n2->next = n1->next;
free(n1);
printf(“删除信息成功\n”);
return;
}
n1 = n1->next;
n2 = n2->next;
}
printf(“学生不存在\n”);
}
///
/// 修改学生信息
///
/// 学生链表的头节点
void modifyStudent(Student* h)
{
if (NULL == h)
return;
printf(“请输入需要修改的学生的学号：”);
int id = -1;
scanf(“%d”, &id);
Student* n = h->next;
while (n)
{
if (n->id == id)
{
delStudent(h, id);
addStudent(h);
printf(“修改信息成功\n”);
return;
}
n = n->next;
}
printf(“学生不存在\n”);
}
///
/// 查找学生信息
///
///
void findStudent(Student* h)
{
if (NULL == h)
return;
int id = -1;
printf(“请输入要查找的学生的学号：”);
scanf(“%d”, &id);
Student* p = h->next;
while §
{
if (p->id == id)
{
printf(“%d %d %s %s\n”, p->id, p->age, p->name, p->tel);
return;
}
p = p->next;
}
printf(“学号不存在\n”);
}

总结

将这些代码复制到Visual Studio 2019，新建一个解决方案，把原来的main.cpp文件删掉，新建一个main.c文件，把这些代码复制进去，然后编译链接运行即可。
运行截图如下：