1、代码部分
main.c:
#include"1.h"
#include<stdio.h>
#include<stdlib.h>
int main(int argc, const char *argv[])
{
//创建
Linklist *L = list_create();
if(NULL==L)
{
printf("创建失败\n");
}
int num;
while(1)
{
menu();
printf("请输入您要使用的功能");
scanf("%d",&num);
switch(num)
{
case 1:
{
input(L);
break;
}
case 2:
{
add(L);
break;
}
case 3:
{
list_delete(L);
break;
}
case 4:
{
list_updata(L);
break;
}
case 5:
{
find(L);
break;
}
case 6:
{
list_show(L);
break;
}
case 7:
{
sort(L);
break;
}
case 8:
{
exit(0);
}
}
}
return 0;
}
1.c:
#include"1.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//申请节点函数
Linklist * node_buy(datatype e)
{
Linklist *p = (Linklist *)malloc(sizeof(Linklist));
if(NULL == p)
{
printf("节点申请失败\n");
return NULL;
}
//将数据存到节点中
p->data.id = e.id;
strcpy(p->data.name, e.name);
p->data.score = e.score;
p->next = NULL;
return p;
}
//创建
Linklist *list_create()
{
Linklist *L = (Linklist*)malloc(sizeof(Linklist));
if(NULL == L)
{
printf("创建失败\n");
return NULL;
}
//初始化
L->len = 0;
L->next = NULL;
printf("创建成功\n");
return L;
}
//判空
int list_empty(Linklist *L)
{
//1表示空 0表示非空
return NULL == L->next ? 1:0;
}
//遍历
void list_show(Linklist*L)
{
//判断逻辑
if(NULL == L||list_empty(L))
{
printf("表空,遍历失败\n");
return;
}
//定义指针承接指针域
Linklist *q = L->next;
//循环遍历
while(q != NULL)
{
printf("学生id:%d\t",q->data.id);
printf("学生姓名:%s\t",q->data.name);
printf("学生成绩:%d\n",q->data.score);
q = q->next;
}
printf("\n");
}
//尾插
int list_intsrt_tail(Linklist*L,datatype e)
{
//判断逻辑
if(NULL == L)
{
printf("所给链表不合法\n");
return -1;
}
//申请节点
Linklist *p = node_buy(e);
//遍历指针指向最后一个节点
Linklist *q = L;
while(q->next != NULL)
{
q = q->next;
}
//尾插逻辑
q->next = p;
//表的变化
L->len++;
printf("尾插成功\n");
}
//菜单
void menu()
{
printf("\t\t-----功能菜单---\n");
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---6.查看全部---\n");
printf("\t\t---7.升序排序---\n");
printf("\t\t---8.退出程序---\n");
}
//填入信息
int input(Linklist*L)
{
//判断逻辑
if(NULL==L)
{
printf("该表不合法\n");
return -1;
}
int n;
int i=0;
printf("请输入有几个人:>>>");
scanf("%d",&n);
while( i++ != n)
{
//定义datatype 类型的变量e
datatype e;
//初始化e
printf("请输入学生id:>>>");
scanf("%d",&e.id);
printf("请输入学生姓名:>>>");
scanf("%s",e.name);
printf("请输入学生成绩:>>>");
scanf("%d",&e.score);
//尾插e
list_intsrt_tail(L,e);
}
printf("输入完成\n");
return 0;
}
//增加信息
int add(Linklist *L)
{
//判断逻辑
if(NULL==L)
{
printf("该表不合法\n");
return -1;
}
//定义datatype 类型的变量e
datatype e;
//初始化e
printf("请输入学生id:>>>");
scanf("%d",&e.id);
printf("请输入学生姓名:>>>");
scanf("%s",e.name);
printf("请输入学生成绩:>>>");
scanf("%d",&e.score);
//尾插e
list_intsrt_tail(L,e);
printf("输入完成\n");
return 0;
}
//删除信息
int list_delete(Linklist *L)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("删除失败\n");
return -1;
}
char sname[20];
printf("请输入您要删除的学生姓名:>>>");
scanf("%s",sname);
//定义指针承接指针域
Linklist *q=L;
//找到前驱
while(q->next!=NULL && strcmp(sname,q->next->data.name) != 0 )
{
q=q->next;
}
Linklist *p = q->next; //标记
q->next = p->next; //孤立
free(p); //踢开
p=NULL;
//表的变化
L->len--;
printf("删除成功\n");
}
//修改信息
int list_updata(Linklist*L)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("修改失败\n");
return -1;
}
char sname[20];
printf("请输入您要修改的学生姓名:>>>");
scanf("%s",sname);
int id1,score1;
char name1[20];
printf("您要将id修改为:>>>");
scanf("%d",&id1);
printf("您要将姓名修改为:>>>");
scanf("%s",name1);
printf("您要将成绩修改为:>>>");
scanf("%d",&score1);
//定义指针承接指针域
Linklist *q=L;
//找到前驱
while(q->next!=NULL && strcmp(sname,q->next->data.name) != 0 )
{
q=q->next;
}
q->next->data.id = id1;
strcpy(q->next->data.name,name1);
q->next->data.score = score1;
printf("修改成功\n");
return 0;
}
//查找信息
int find(Linklist*L)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("查找失败\n");
return -1;
}
char sname[20];
printf("请输入您要查找的学生姓名:>>>");
scanf("%s",sname);
//定义指针承接指针域
Linklist *q=L;
//找到前驱
while(q->next!=NULL && strcmp(sname,q->data.name) != 0 )
{
q=q->next;
}
printf("该学生的信息:\n");
printf("学生id:%d\t 学生姓名:%s\t 学生成绩:%d\t",q->data.id,q->data.name,q->data.score);
return 0;
}
//升序排序
int sort(Linklist*L)
{
//判断逻辑
if(NULL == L || list_empty(L))
{
printf("查找失败\n");
return -1;
}
//定义指针承接指针域
Linklist *p=L;
//冒泡排序
for(int i=1;i<L->len;i++ )
{
p=L->next;
for(int j=1;j<L->len;j++)
{
printf("%d",L->len);
if(p->data.score>p->next->data.score)
{
datatype temp = p->data;
p->data = p->next->data;;
p->next->data = temp;
}
p = p->next;
}
}
printf("排序完成\n");
return 0;
}
1.h:
#ifndef _1_H__
#define _1_H__
typedef struct student
{
int id;
char name[20];
int score;
}datatype;
typedef struct Node
{
union
{
int len; //存储头节点数据域,表示结点个数
datatype data; //数据域,普通结点要存放的值
};
struct Node *next; //指针域,记录下个结点的地址
}Linklist;
//申请节点函数
Linklist * node_buy(datatype e);
//创建
Linklist *list_create();
//判空
int list_empty(Linklist *L);
//遍历
void list_show(Linklist*L);
//尾插
int list_intsrt_tail(Linklist *L,datatype e);
//菜单
void menu();
//填入信息
int input(Linklist*L);
//增加信息
int add(Linklist *L);
//删除信息
int list_delete(Linklist *L);
//修改信息
int list_updata(Linklist*L);
//查找信息
int find(Linklist*L);
//升序排序
int sort(Linklist*L);
#endif
2、实验结果: