| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 531 人关注过本帖
标题:关于双向链表的创立
只看楼主 加入收藏
syb2003
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-11
收藏
 问题点数:0 回复次数:2 
关于双向链表的创立

我老师要求用0来结束创建双向链表,可是我每次打0都死在那里。不知什么原因。望大家指教!

搜索更多相关主题的帖子: 链表 
2007-05-19 22:33
syb2003
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-5-11
收藏
得分:0 
回复:(syb2003)关于双向链表的创立
程序在这。。。。帖子里不能粘贴代码,不知道为什么。。。只能用图片了。。
图片附件: 游客没有浏览图片的权限,请 登录注册

2007-05-19 22:38
k_summer7
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2007-3-19
收藏
得分:0 

问题还不少啊;
对head没有赋值,根本成不了链表;对p最后一次申请的空间没有释放,造成内存泄漏;既然是双向链表没有对prec指针赋值,写法也不是很规范;
不好意思,可能有些严厉,但作为初学者,我觉得代码写的规范写比较好,易于别人理解;以下是我的链表,在VC和gcc下调试通过,你可以看一下,不当之处也请指正;

#include<stdio.h>
#include<malloc.h>
#include<assert.h>

struct _list
{
int data;
struct _list *pre;
struct _list *next;
};
typedef struct _list node;
typedef node *link;

link create_list() //create the double list
{
link head, newnode, point;

int inputValue;

head = NULL;
printf("input nums,end with zeros!\n");
while(1)
{
scanf("%d",&inputValue);

if(!inputValue) //end with zero
break;

newnode = (link)malloc(sizeof(node)); //insert new node
assert(newnode);
newnode->data = inputValue;
newnode->pre = NULL;
newnode->next = NULL;

if(!head){ //empty list
head = newnode;
point = head;
}else{
newnode->pre = point;
point->next = newnode;
point = newnode;
}
}
return head;
}

void print_list(link head) //print list
{
while(head)
{
printf("%-5d",head->data);
head = head->next;
}

printf("\n");
return;
}

int main(void)
{
link head;

head = create_list();
print_list(head);

return -1;
}

2007-05-20 10:20
快速回复:关于双向链表的创立
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011942 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved