总体思路都能写出来,问题是感觉稍微比之前的麻烦一些,在刚开始创建结构体的时候,并没有去按照链表的思路去写,导致写成了顺序表,后面就一直纠结空间怎么开辟。
链表是由一个头节点和其它申请出来的小节点连起来的,需要分开开辟空间,然后进行连接等等的操作。需要先申请节点,为了方便就封装一个申请节点的函数,然后再实现功能的时候去调用就行
还有一个点,在后期遇到一个问题,不管我输入什么东西,打印数据的时候,我的最后一个数据不知道为什么会一直加一,后面发现是我在声明变量的时候写了ClassPtr Class,然后这个Class和我结构体的Class冲突了,但是很奇怪并没有报错,但是确实是这个问题导致我的代码输出时候莫名增1,不是很懂。以后定义变量的时候还是得尽量避免重复吧,反正这次重复了并没报错,也没警告,但是代码就是功能实现有问题,记录一下吧。
//link_list.h
#ifndef LINK_LIST_H
#define LINK_LIST_H
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>#define MAX 100//学生信息
typedef struct Stu
{char name[20];int age;double score;
}Stu,*StuPtr;//班级管理
typedef struct Class
{Stu student;int len;struct Class *next;
}Class,*ClassPtr;//创建管理视图
void create_view();//创建班级链表
ClassPtr link_class_create();//申请学生信息结点
ClassPtr link_apply_node(Stu student);//头插 插入学生信息
int link_insert_student(ClassPtr Class,Stu student);//遍历学生信息
int link_printf_student(ClassPtr Class);//按位置查找学生结点
ClassPtr link_search_student_pos(ClassPtr Class,int pos);//按位置插入学生信息
int link_insert_student_pos(ClassPtr Class,int pos,Stu student);#endif
//link_list.c
#include "link_list.h"//创建管理视图
void create_view()
{printf("\t\t======1.创建班级\n");printf("\t\t======2.录入学生信息\n");printf("\t\t======3.输出所有学生信息\n");printf("\t\t======4.按位置插入学生信息\n");printf("\t\t======5.销毁班级\n");printf("\t\t======0.退出\n");
}//创建班级链表
ClassPtr link_class_create()
{ClassPtr class_ptr = (ClassPtr)malloc(sizeof(Class)); //在堆区申请空间if(class_ptr == NULL){printf("班级链表创建失败\n");return NULL;}class_ptr->len = 0;class_ptr->next = NULL;printf("班级创建成功\n");putchar(10);return class_ptr;
}//申请学生信息结点
ClassPtr link_apply_node(Stu student)
{ClassPtr p = (ClassPtr)malloc(sizeof(Class));if(p == NULL){printf("结点创建失败\n");return NULL;}p->student = student;p->next = NULL;return p;
}//头插 插入学生信息
int link_insert_student(ClassPtr class_ptr,Stu student)
{if(class_ptr == NULL){printf("插入失败\n");return -1;}ClassPtr p = link_apply_node(student);p->next = class_ptr->next;class_ptr->next = p;class_ptr->len++;printf("插入成功\n");return 0;
}//遍历学生信息
int link_printf_student(ClassPtr class_ptr)
{if(NULL == class_ptr){printf("遍历失败\n");return -1;}ClassPtr q = class_ptr->next;while(q){printf("%s\t%d\t%.2lf\n",q->student.name,q->student.age,q->student.score);q = q->next;}putchar(10);return 0;
}//按位置查找学生结点
ClassPtr link_search_student_pos(ClassPtr Class,int pos)
{if(NULL == Class || pos < 0 || pos > Class->len){printf("查找失败\n");return NULL;}ClassPtr q = Class;for(int i = 0;i < pos;i++){q = q->next;}return q;
}//按位置插入学生信息
int link_insert_student_pos(ClassPtr class_ptr,int pos,Stu student)
{if(NULL == class_ptr){printf("插入失败\n");return -1;}ClassPtr p = link_apply_node(student);ClassPtr q = link_search_student_pos(class_ptr,pos-1);p->next = q->next;q->next = p;class_ptr->len++;printf("插入成功\n");return 0;
}
//main.c
#include "link_list.h"
int main(int argc, char const *argv[])
{int n = 0,pos = 0;ClassPtr class_ptr;Stu student;while(1){create_view();printf("请输入您需要实现的功能:");scanf("%d",&n);getchar();switch (n){case 1:class_ptr = link_class_create();break;case 2:printf("请输入你需要插入的学生姓名:");scanf("%s",student.name);printf("请输入你需要插入的学生年龄:");scanf("%d",&student.age);printf("请输入你需要插入的学生成绩:");scanf("%lf",&student.score);getchar();link_insert_student(class_ptr,student);break;case 3:printf("姓名\t年龄\t成绩\n");link_printf_student(class_ptr);break;case 4:printf("请输入你需要插入第几个位置:");scanf("%d",&pos);printf("请输入你需要插入的学生姓名:");scanf("%s",student.name);printf("请输入你需要插入的学生年龄:");scanf("%d",&student.age);printf("请输入你需要插入的学生成绩:");scanf("%lf",&student.score);link_insert_student_pos(class_ptr,pos,student);break;case 0:goto END;break;default:break;}}END:return 0;
}
输出结果如下: