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

王朝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("\

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航