分享
 
 
 

自己写的一个链表综合程序

王朝other·作者佚名  2008-06-01
窄屏简体版  字體: |||超大  

#include<stdio.h>

#include<malloc.h>

#include<string.h>

typedef strUCt elem/*定义接点*/

{

char name[10];

struct elem *next;

}create;

create *head,*van,*cur,*temp;/*定义头接点(head),前驱接点(van),当前接点(cur),零时接点(temp)*/

void menu()/*创建菜单*/

{

printf("\t\t\t1.创建新链表------[1]\n");

printf("\t\t\t2.插入新元素------[2]\n");

printf("\t\t\t3.删除旧元素------[3]\n");

printf("\t\t\t4.查找旧元素------[4]\n");

printf("\t\t\t5.倒置原链表------[5]\n");

printf("\t\t\t6.显示所有元素----[6]\n");

printf("\t\t\t7.退出------------[7]\n\n");

printf("请选择(1~7): ");

}

void new(int n)/*创建新链表,参数n为链表长度*/

{

int i;

printf("\n");

if((head=(create *)malloc(sizeof(create)))==NULL)/*定义头接点*/

{

printf("\n不能创建链表");

exit(1);

}

van=head;/*将前驱接点指针指向头接点*/

for(i=1;i<=n;i++)

{

if((cur=(create *)malloc(sizeof(create)))==NULL)/*定义新接点*/

{

printf("\n不能创建链表");

exit(1);

}

cur->next=NULL;/*将当前接点的后继指针置空*/

van->next=cur;/*连接接点*/

printf("输入第%d个人的名字: ",i);

scanf("%s",&cur->name);/*输入当前接点的数据域内容*/

van=cur;

}

}

create *research(char searchname[10])/*查找接点函数*/

{

van=head;

temp=head->next;

while(temp!=NULL)

{

if(strcmp(temp->name,searchname)==0)

{

return(temp);

}

else

{

van=temp;

temp=temp->next;

}

}

return(temp);

}

void print()/*显示链表函数*/

{

temp=head->next;

printf("\n");

while(temp!=NULL)

{

printf("%s ",temp->name);

temp=temp->next;

}

}

void insert(create *insert_point,char insert_name[10])/*插入接点函数*/

{

if((cur=(create *)malloc(sizeof(create)))==NULL)

{

printf("\n不能创建链表");

exit(1);

}

stpcpy(cur->name,insert_name);

cur->next=insert_point->next;

insert_point->next=cur;

}

void delete(create *delete_point)/*删除接点函数*/

{

van->next=delete_point->next;

free(delete_point);

}

int turnlist()/*倒置链表函数*/

{

van=head->next;

cur=van->next;

van->next=NULL;

while(cur!=NULL)

{

temp=cur->next;

cur->next=van;

van=cur;

cur=temp;

}

head->next=van;

}

main()

{

int select,length;

char tempname[10];

head=NULL;

while(1)

{

clrscr();

menu();

scanf("%d",&select);

switch(select)

{

case 1:

printf("\n请输入你要建立的链表的长度: ");

scanf("%d",&length);

new(length);

printf("\n链表已创建,按任意键返回\n");

getch();

break;

case 2:

if(head==NULL)

{

printf("\n请先建立链表,按任意键返回 \n");

getch();

break;

}

printf("\n以下为链表中原有元素: ");

print();

printf("\n请输入你要在哪个名字后面插入新名字: ");

scanf("%s",&tempname);

temp=research(tempname);

if((temp=research(tempname))==NULL)

{

printf("\n没有找到你要输入的名字,按任意键返回\n");

getch();

}

else

{

printf("\n请输入你要插入的名字: ");

scanf("%s",&tempname);

insert(temp,tempname);

printf("\

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有