链表的建立 链表其实就是结构体直接的相互联系的一种操作
也就是说动态处理内存处理
首先操作处理一下我们熟知的创建?
第一步当然是创建一个结构体出来
这里我们以学生来以模拟数据
一个链表不仅只要数据而且还需要指针域来操作处理
struct student//定义一个学生的结构体变量 里面放置的都是与学生有关的数据信息
{
char name[20];
int num;
int math;
};接下来就是一个创建链表的操作
struct node//创建核心节点
{
struct student data;//这个使我们模拟出来的类
struct node* next;//这个就是我们封装的指针
};
//这里我们定义一个函数就是专门用来创建表头
struct node node1 = { 0,NULL };//这就创建了一个
struct node node2 = { 0,NULL };//我们的确创建了几个但是他们直接并没有任何的联系其实
struct node node3 = { 0,NULL };
node1.next = &node2;//这个就是这么一个意思
node2.next = &node3;//这个也是一个这种类型的意思上面的操作就是节点的操作处理
而我们的指针域所做的事情就是取出下一个节点的地址
下面我们进行对链表功能进行操作处理
1.链表的创建
2.链表的插入 插入会用到链表的创建
3.链表的删除操作
注意我们的操作处理我们以函数进行的封装处理
第一步我们创建一个头结点函数
struct node* creatlist()//头节点的创建
{
struct node* headnode = (struct node*)malloc(sizeof(struct node));//这里就是去创建一个表头
//headnode就变成了结构体变量
//初始化
headnode->next = NULL;
return headnode;//返回与一个结构体指针
}第二个就是节点的创建
struct node* creatnode(struct student data)
{
struct node* newnode = (struct node*)malloc(sizeof(struct node));//创建一个节点
newnode->data = data;//这个data是我们要求要传入的数据进去的
newnode->next = NULL;
}
//插入节点 头插法 参数之指的是插入到那个节点 插入的数据是什么第三点就是进行插入处理
这里的插入操作分为头插法 尾插法
头插法的操作
void insert(struct node* headnode,struct student s)
{
//创建插入的节点
struct node* newnode = creatnode(s);//这样及时我们为什么写子函数的意义 可以大大加快我们工作的效率
newnode->next = headnode->next;//首先我们必须知道一个问题就是 让新创建的的next指向那个后面
headnode->next = newnode;//这个就叫做头插法
}链表的删除操作处理
void delete(struct node* headnode, int posdata)
{
struct node* posnode = headnode->next;//这句代码的意思就是说我们要是寻找的话必须从headnode的下一个开始寻找 因为你删掉的不可能是第一个节点
struct node* posnodefront = headnode;//这个是在寻找那个要查找的数据大前一个数据在哪
if (posnode == NULL)
{
printf("无法删除 链表为空");
}
else
{
while (posnode->data.num != posdata)
{
posnodefront = posnode;//前一个变成当前这一个
posnode = posnode->next;//刚刚那个变成它的下一个
if (posnode == NULL)
{
printf("未找到");//这个时候是说明已经找到了表尾 那么就说明根本没有
break;
}
}
posnodefront->next = posnode->next;
free(posnode);//这个就是删除的格式
printf("删除成功");
}
}链表的打印操作
//打印函数
void print(struct node* headnode)
{
struct node* pmove = headnode->next;
while (pmove)
{
printf("%s %d %d\n", pmove->data.name,pmove->data.num,pmove->data.math);
pmove = pmove->next;//这个是进行下一步处理 也就是往后移动一步的意思
}
}这一步就是遍历每一个元素 除了第一个? ?pmove也就是进行操作的数据
?
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//修改成为学生成绩管理系统来完成这个操作
//连表就是结构体直接连接在一体
//动态创建一个链表
//动态就是动态内存申请加模块化设计
//一个链表分为创建链表 分为一个表头+节点 节点就是火车箱
//第一步创建链表
struct student//定义一个学生的结构体变量 里面放置的都是与学生有关的数据信息
{
char name[20];
int num;
int math;
};
struct node//创建核心节点
{
struct student data;//这个使我们模拟出来的类
struct node* next;//这个就是我们封装的指针
};
//这里我们定义一个函数就是专门用来创建表头
struct node* creatlist()//头节点的创建
{
struct node* headnode = (struct node*)malloc(sizeof(struct node));//这里就是去创建一个表头
//headnode就变成了结构体变量
//初始化
headnode->next = NULL;
return headnode;//返回与一个结构体指针
}
//创建节点
struct node* creatnode(struct student data)
{
struct node* newnode = (struct node*)malloc(sizeof(struct node));//创建一个节点
newnode->data = data;//这个data是我们要求要传入的数据进去的
newnode->next = NULL;
}
//插入节点 头插法 参数之指的是插入到那个节点 插入的数据是什么
void insert(struct node* headnode,struct student s)
{
//创建插入的节点
struct node* newnode = creatnode(s);//这样及时我们为什么写子函数的意义 可以大大加快我们工作的效率
newnode->next = headnode->next;//首先我们必须知道一个问题就是 让新创建的的next指向那个后面
headnode->next = newnode;//这个就叫做头插法
}
//链表的删除 指定位置删除的操作处理
void delete(struct node* headnode, int posdata)
{
struct node* posnode = headnode->next;//这句代码的意思就是说我们要是寻找的话必须从headnode的下一个开始寻找 因为你删掉的不可能是第一个节点
struct node* posnodefront = headnode;//这个是在寻找那个要查找的数据大前一个数据在哪
if (posnode == NULL)
{
printf("无法删除 链表为空");
}
else
{
while (posnode->data.num != posdata)
{
posnodefront = posnode;//前一个变成当前这一个
posnode = posnode->next;//刚刚那个变成它的下一个
if (posnode == NULL)
{
printf("未找到");//这个时候是说明已经找到了表尾 那么就说明根本没有
break;
}
}
posnodefront->next = posnode->next;
free(posnode);//这个就是删除的格式
printf("删除成功");
}
}
//打印函数
void print(struct node* headnode)
{
struct node* pmove = headnode->next;
while (pmove)
{
printf("%s %d %d\n", pmove->data.name,pmove->data.num,pmove->data.math);
pmove = pmove->next;//这个是进行下一步处理 也就是往后移动一步的意思
}
}
int main()
{
struct node* list = creatlist();//利用创建的节点进行操作 这里进行头节点的创建操作处理
int n = 0;
int num = 0;//这个是进行删除时候用到的学号进行操作的东西
struct student ifo;//在这里定义一个学生成绩管理的信息
printf("选择1是进行插入数据 请依次输入学生的姓名 学号 以及他的数学成绩 2是进行删除数据（以学生的学号作为删除标准）3是进行打印处理将数据进行打印\n");
while (~scanf("%d", &n))
{
printf("请输入你要进行操作的数据\n");
switch (n)
{
case 1:
printf("请输入要进行操作的学生的姓名 学号 成绩\n");
scanf("%s%d%d", ifo.name, &ifo.num, &ifo.math);//这里首先进行的是一些数据的操作
insert(list, ifo);//这就是传入数据 然后再把当时是数据的位置改成结构体的形式
break;
case 2:
printf("请输入你要进行删除的数据\n");
scanf("%d", &num);//这样进行操作处理
delete(list, num);//这样将其删除处理
break;
case 3:
print(list);
break;
}
}
return 0;
}