怎么建立单链表

王朝知道·作者佚名  2012-09-23
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

要建立一个存放“编号 姓名 固定电话 移动电话 部门”的链表,怎么做呀?存放编号和姓名到是会,多了就头昏了。。。。还有插入和输出!

给我指点下啊!有例子最好!谢谢

我是用C或者C++做哦

參考答案:

由于匆忙 有不足之处还请指点 希望对你有帮助

#include<stdio.h>

typedef struct node/*单链表*/

{

/*数据域----------------------------------*/

int number;/*编号*/

char *name;/*姓名*/

long tel;/*固定电话*/

long phone;/*移动电话*/

char *dept;/*部门*/

/*指针域----------------------------------*/

struct node *next;

}node;

void W_get(node *h,long c)/*尾插*/

{

node *p;

p=(node*)malloc(sizeof(node));

p->number=c;

printf("Input the name of number %d:",c);

scanf("%s",p->name);

printf("Input the tel of number %d:",c);

scanf("%ld",&p->tel);

printf("Input the phone of number %d:",c);

scanf("%ld",&p->phone);

printf("Input the dept of number %d:",c);

scanf("%s",p->dept);

p->next=NULL;

while(h->next!=NULL)

h=h->next;

p->next=h->next;

h->next=p;

}

main()

{

node *h,*p;

long c;

h=(node*)malloc(sizeof(node));

h->next=NULL;

printf("please Input number:");

scanf("%ld",&c);

while(c>=0)/*编号为小于0时结束输入,不再插入*/

{

W_get(h,c);

printf("\nplease Input number:");

scanf("%ld",&c);

}

p=h->next;

while(p!=NULL)/*输出链表*/

{

printf("\n->number:%d| name:%s| tel:%ld| phone:%ld| dept:%s",p->number,p->name,p->tel,p->phone,p->dept);

p=p->next;

}

getch();

}

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航