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

#include<iostream.h>
#include<stdlib.h>
typedef struct Lnode{
int key;
struct Lnode *next;
}*LinkList;
typedef struct {
LinkList elem;
int length;
}SSTable;
void CreateList(LinkList &L,int n)
{
Lnode *p;
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
for(int i=n;i>0;i--)
{
p=(LinkList)malloc(sizeof(Lnode));
cin>>(p->key);

p->next =L->next ;L->next =p;
}

}


void println(LinkList &L)
{
LinkList p=L->next ;
for(int i=0;p->next !=NULL;i++){
cout<<"key="<<p->key <<endl;
p=p->next ;
}
cout<<".."<<p->key <<endl;
// cout<<"key="<<L->key <<endl;
}

void CreateSt(SSTable &st,int n)
{
LinkList l;

st.length =n;
CreateList(l,n);
st.elem =l;
println(l);

}
void search(SSTable &st,int nkey){
st.elem->key =nkey;
cout<<st.elem ->key<<endl;
for(int i=st.length ;!(st.elem[i].key==nkey);--i)
{cout<<i<<"key=..........."<<st.elem[i].key<<endl;
//st.elem=st.elem->next ;
}
cout<<"结果:"<<i<<endl;
}


void main()
{


SSTable st;
CreateSt(st,3);
search(st,3);
}

题目主要是连表的查找!但是得出来的答案不对!请帮下忙!还有就是我那个println做的不怎么好.能帮忙该下吗??

谢!!!

搜索更多相关主题的帖子: include 
2007-05-28 21:55
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
void println(LinkList &L)
{
LinkList p=L->next ;
while(p){
cout<<"key="<<p->key <<endl;
p=p->next ;
}
cout<<".."<<p->key <<endl;
// cout<<"key="<<L->key <<endl;
}

倚天照海花无数,流水高山心自知。
2007-05-28 23:47
trhuang
Rank: 1
等 级:新手上路
帖 子:126
专家分:0
注 册:2007-4-1
收藏
得分:0 

我是想知道void search(SSTable &st,int nkey)错在哪,我得出来的结果不对!!

2007-05-29 19:15
trhuang
Rank: 1
等 级:新手上路
帖 子:126
专家分:0
注 册:2007-4-1
收藏
得分:0 

主要是这个函数的问题:void search(SSTable &st,int nkey){
st.elem->key =nkey;
cout<<st.elem ->key<<endl;
for(int i=st.length ;!(st.elem[i].key==nkey);--i)
{cout<<i<<"key=..........."<<st.elem[i].key<<endl;//st.elem[i].key 里面好象付不到值!!应该用什么方法
//st.elem=st.elem->next ;             //实现!   
}
cout<<"结果:"<<i<<endl;
}

是关于数据结构的,规定要用类似的方法做!!请帮下忙!

2007-05-29 21:18
trhuang
Rank: 1
等 级:新手上路
帖 子:126
专家分:0
注 册:2007-4-1
收藏
得分:0 
为什么没人回!!!!!!!!!!!!!!!!!
2007-05-31 12:04
快速回复:连表的查找
数据加载中...
 
   



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

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