| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 577 人关注过本帖
标题:急求两到数据结构题?
只看楼主 加入收藏
wswprince
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2004-9-19
收藏
 问题点数:0 回复次数:2 
急求两到数据结构题?
1.试分别以顺序表和单链表为存储结构,编写实现线形表的prior(L,x) next(L,x)操作算法,前者表示X的直接前驱,后者表示X的直接后继.
2.以知不带头结点的单链表,由头指针head1指示,试编写将该链表复制一个拷贝.
搜索更多相关主题的帖子: 数据结构 
2005-03-31 13:26
空前
Rank: 1
等 级:新手上路
帖 子:1146
专家分:0
注 册:2004-5-11
收藏
得分:0 
1:
#define int type
 struct a
{type data;
 struct a *next;
};
typedef struct aa link;


link *prior(link *l,type x)
{link *p,*q;
 q=p=l;
 whie(q->data!=x&&q)
{q=q->next;
 p=q;
}
if(p==l||q==NULL) return 0;
return p;
}

2005-03-31 20:21
空前
Rank: 1
等 级:新手上路
帖 子:1146
专家分:0
注 册:2004-5-11
收藏
得分:0 
link *next(link L,type x)
{link *p;
p=l;
while(p->data!=x&&q) p=p->next;
if(p) p=p->next;
return p;
}


第二题就不做了,具体和这个也差不多!

[此贴子已经被作者于2005-3-31 20:26:26编辑过]



2005-03-31 20:24
快速回复:急求两到数据结构题?
数据加载中...
 
   



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

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