c语言链表应用编程,急求!!
发布网友
发布时间：2022-05-01 03:23
共2个回答
热心网友
时间：2022-06-23 05:02
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#define size 11
//----------------------课题节点定义----------------------------
typedef struct node
{
int topicId;//课题号
char topic[20];//课题名称
char tutor[20];//指导老师
char office[20];//指导老师办公室
char major[size][20];//可选此课题专业
bool choosed;//是否已被选
char stuName[20];//选此课题学生姓名
int stuId;//选此课题学生学号
node *next;//下一个课题
}node,list;//node用于定义节点，list用于定义链表
//此链表含有一个空头结点，便于操作。
//----------------------函数声明------------------------------
void input(node *&p);//专门处理数据输入
void insert(list *h);//添加课题
void create(list *&h);//建立链表，采用头插法
node* find(list *h,int Id);//查找课题号为Id的课题
void del(list *h,int Id);//删除Id号课题
void edit(list *h,int Id);//修改Id号课题
void printNodeP(node *p);//根据节点指针输出节点信息，只供其他函数调用
void printNode(list *h,int Id);//输出Id号课题信息
void printList(list *h);//输出所有课题信息
bool emptyPrint(list *h);//判断是否存在课题并输出必要的提示信息
void printChoosed(list *h);//输出已选课题信息
void printUnchoosed(list *h);//输出未选课题信息
void destroy(list *h);//销毁链表
int topicSum(list *h);//课题总数
int topicChoosedSum(list *h);//已选课题总数
int topicUnchoosedSum(list *h);//未选课题总数
//-------------------------具体函数实现----------------------------------------
void input(node *&p)
{//格式化输入
int j,major_number;
printf("请依次输入课题号，课题名字，指导老师，办公室编号\n");
scanf("%d%s%s%s",&p->topicId,p->topic,p->tutor,p->office);
printf("请输入可选此课题的专业个数，不超过%d个: ",size - 1);
scanf("%d",&major_number);
printf("请依次输入这%d个专业名称：",major_number);
for(j = 0;j < major_number;j++)
scanf("%10s",p->major[j]);
strcpy(p->major[major_number],"null");//将null作为major数组的哨兵，便于后续处理
printf("此课题是否已被选[y/n ?] ");
getchar();
char ch = getchar();
if(ch == 'y')
{
p->choosed = true;
printf("请输入选此课题学生的名字和学号：");
scanf("%s %d",p->stuName,&p->stuId);
}
else
{
p->choosed = false;
p->stuId = -1;//-1表示课题未选时学生学号
}
}
void printNode(list *h,int Id)
{
node *p = find(h,Id);
if(p->next != NULL)
printNodeP(p->next);//直接调用printNodeP函数
else
printf("不存在此课题，查询失败！\n");
}
void printNodeP(node *p)
{//格式化输出
printf("课题号：%-10d课题名字：%-10s\n",p->topicId,p->topic);
printf("指导老师：%-10s办公室编号：%-10s\n",p->tutor,p->office);
printf("可选此课题的专业：\n");
int i = 0;
while(strcmp(p->major[i],"null") != 0)
printf("%-10s",p->major[i++]);
printf("\n");
if(p->choosed)
printf("%-5s已选此课题,其学号为：%-10d\n\n",p->stuName,p->stuId);
else
printf("此课题还未被选！\n\n");
}
void printList(list *h)
{
if(!emptyPrint(h))
{//链表非空
node *p = h->next;
while(p != NULL)
{
printNodeP(p);
p = p->next;
}
}
}
void insert(list *h)
{
node *p = (node*)malloc(sizeof(node));
input(p);
p->next = h->next;
h->next = p;
}
void create(list *&h)
{
int N;
h = (node*)malloc(sizeof(node));
h->next = NULL;
printf("建立课题数目：");
scanf("%d",&N);
int i;
for(i = 0;i < N;i++)
insert(h);//不断调用insert函数插入节点
}
node* find(list *h,int Id)
{
while(h->next != NULL && h->next->topicId != Id)
h = h->next;
return h;//注意，此处返回的是被查找节点上一个节点的指针
}
void del(list *h,int Id)
{
node *p = find(h,Id);
if(p->next == NULL)
printf("不存在此课题，删除失败！\n");
else
{
node *q = p->next;
p->next = q->next;
free(q);
printf("删除成功！\n");
}
}
void edit(list *h,int Id)
{
node *p = find(h,Id);
if(p->next != NULL)
input(p->next);//调用input函数重新输入该课程信息
else
printf("不存在此课题，修改失败！\n");
return ;
}
bool emptyPrint(list *h)
{
if(h->next == NULL)
{
printf("没有课题！\n");
return true;
}
return false;
}
void printChoosed(list *h)
{
if(!emptyPrint(h))
{
h = h->next;
do
{
if(h->choosed) printNodeP(h);
h = h->next;
}while(h != NULL);
}
printf("\n");
}
void printUnchoosed(list *h)
{
if(!emptyPrint(h))
{
h = h->next;
do
{
if(!h->choosed) printNodeP(h);
h = h->next;
}while(h != NULL);
}
printf("\n");
}
void destroy(list *h)
{
while(h->next != NULL)
{
node *p = h;
h = h->next;
free(p);
}
free(h);
}
int topicSum(list *h)
{
int count = 0;
if(!emptyPrint(h))
while(h->next != NULL)
{
++count;
h = h->next;
}
return count;
}
int topicChoosedSum(list *h)
{
int count = 0;
if(!emptyPrint(h))
{
h = h->next;
do
{
if(h->choosed) ++count;
h = h->next;
}while(h != NULL);
}
return count;
}
int topicUnchoosedSum(list *h)
{
return topicSum(h) - topicChoosedSum(h);
}
int main()
{
list *head = NULL;
int choice,ID;
printf("----------------主菜单----------------\n");
printf("---------------1、建立课题组----------\n");
printf("---------------2、添加课题------------\n");
printf("---------------3、删除课题------------\n");
printf("---------------4、修改课题------------\n");
printf("---------------5、查询课题------------\n");
printf("---------------6、输出所有课题--------\n");
printf("---------------7、输出已选课题--------\n");
printf("---------------8、输出未选课题--------\n");
printf("---------------9、总课题数------------\n");
printf("---------------10、已选课题数---------\n");
printf("---------------11、未选课题数---------\n");
printf("---------------12、销毁课题组---------\n");
printf("---------------0、退出----------------\n");
printf("请输入您的选择：");
scanf("%d",&choice);
do
{
switch(choice)
{
case 1:
create(head);
break;
case 2:
insert(head);
break;
case 3:
printf("请输入要删除的课题号：");
scanf("%d",&ID);
del(head,ID);
break;
case 4:
printf("请输入要修改的课题号：");
scanf("%d",&ID);
edit(head,ID);
break;
case 5:
printf("请输入要查询的课题号：");
scanf("%d",&ID);
printNode(head,ID);
break;
case 6:
printList(head);
break;
case 7:
printChoosed(head);
break;
case 8:
printUnchoosed(head);
break;
case 9:
printf("课题总数为：%d\n",topicSum(head));
break;
case 10:
printf("已选课题总数为：%d\n",topicChoosedSum(head));
break;
case 11:
printf("未选课题总数为：%d\n",topicUnchoosedSum(head));
break;
case 12:
if(head == NULL)
printf("课题组不存在，销毁失败！\n");
else
destroy(head);
break;
case 0:
return 0;
default:
printf("选择错误！\n");
}
printf("请输入您的选择：");
scanf("%d",&choice);
}while(choice >= 1 && choice <= 12);
return 0;
}
热心网友
时间：2022-06-23 05:02
