有没有在学数据结构的啊给大家一个创建链表的代码 - C/C++

社区导航: 专家门诊网络技术操作系统数据库程序设计系统应用考试认证 CIO及信息化站长交流综合交流下载基地 51CTO产品服务

【设为首页 | 收藏本站】

51CTO技术论坛» C/C++ » 有没有在学数据结构的啊给大家一个创建链表的代码 [ 打印] [ 订阅] [ 收藏] [ 推荐给朋友] [ 本帖文本页]

论坛跳转:

675508756

新新人类

帖子 39
精华 0
无忧币 52
积分 63
阅读权限 20

注册日期 2008-3-3

最后登录 2008-6-17

离线

[查看资料] [发短消息] [Blog]

发表于:2008-4-12 20:14　　标题：有没有在学数据结构的啊给大家一个创建链表的代码
＜上一帖 | 下一帖＞

#include "stdio.h"
#include"stdlib.h"
/*#include "conio.h"  */
typedef int elemtype;
typedef struct node
{elemtype data;
struct node *next;
}linklist;
linklist *creatlist()
{
char ch;
int x;
linklist *head,*r,*p;
p=malloc(sizeof(linklist));
p->next=NULL;
head=p;
r=p;
printf("please input data=");
scanf("%d",&x);
while(x!=-1)
{
p=malloc(sizeof(linklist));
p->data=x;
p->next=NULL;
r->next=p;
r=r->next;
printf("input node data: ");
scanf("%d",&x);
}
return(head);
}
void showlist(linklist  *p1)
{
  linklist *node;
  node = p1->next;
  while(node){
printf(" %d->",node->data);
node=node->next;
  }
}
main()
{
linklist *q;
q=creatlist();
showlist(q);
getch();
}