| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 452 人关注过本帖
标题:循环单链表问题(茫然中!):
只看楼主 加入收藏
black_eagle
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-8-19
收藏
 问题点数:0 回复次数:1 
循环单链表问题(茫然中!):

#include <iostream>
using namespace std;
typedef int elemtype;

class linklist{ // 表结点.
public:
elemtype data;
linklist *next;
};


void init_list(linklist* &sq){//初始化表,并为其提供一个头节点.
sq=new linklist;
sq->data=0;
sq->next=sq;
}
int get_lenth(linklist*sq){//返回表长.
linklist *p=sq;
int len=0;
while(p->next!=p){
p=p->next;
len++;
}
return len;
}

void insert_elem(linklist *sq,int i,elemtype e){
int j=1;
linklist *p=sq,*s;
s=new linklist;
s->data=e;
s->next=NULL;
if(i<1||i>get_lenth(sq)+1)
return;
while(j<i)
{
p=p->next;
j++;
}
s->next=p->next;
p->next=s;
return;
}
/*

void insert_elem(linklist *sq,int i,elemtype e){//在第i个位置插入记录e.
if((i>get_lenth(sq)+1)||(i<=0)){
cout<<"Inserting elem '"<<e<<"' failed!"<<endl;
return;
}

linklist *p=sq;
linklist *insert;
insert=new linklist;
int j=0;
while(j+1<i){
p=p->next;
j++;
}
insert->data=e;
insert->next=p->next;
p->next=insert;

}*/
void del_elem(linklist *sq,int pos){//删除第pos个位置的记录.
if(pos>get_lenth(sq)||pos<=0){
cout<<"Error~~!"<<endl;
return;
}
linklist *p=sq;
int i=0;
while(i<pos-1){
p=p->next;
i++;
}
linklist *temp=p->next;
p->next=temp->next;
delete temp;
}
int get_pos(linklist *sq,elemtype e){//找到记录e第一次出现的位置.
linklist *p=sq;
int i=0;
while(p->data!=e){
p=p->next;
i++;
if(!p)
return 0;
}
return i;
}
elemtype get_elem(linklist *sq,int pos){//返回在第pos个位置的记录.
linklist *p=sq;
for(int i=0;i<pos;i++)
p=p->next;
return p->data;
}
void display(linklist *sq){//输出表中各元素.
linklist *p=sq->next;
cout<<"The list's elements are:"<<endl;
while(p!=sq){
cout<<p->data<<' ';
p=p->next;
}
cout<<"end!"<<endl<<endl;
}


//-----------------------------主函数:-----------------------------

void main()
{
linklist *base;
init_list(base);//表初始化.

// for(int i=1;i<=10;i++)
// insert_elem(base,i,i*10);//先临时性地向表里加十个记录,接下来可以验证各种操作:

// You can add your actions here:
//..............
//..............

// insert_elem(base,1,10); // OK
// insert_elem(base,2,20); //Error!只能插入一组数据。

display(base); //输出表中所有的数据.
}

为什么只能插入一个记录,问题出在哪呢?小弟实在迷惑。
各函数我都和书上的(非伪代码)对了一下,结果是 所有语句几乎完全一样,我想来想去,
又和书上的比了比,觉得算法应该不会有问题。
那么问题出在哪呢,好生郁闷!望大侠们指点迷津!

搜索更多相关主题的帖子: 单链 
2006-08-25 17:10
black_eagle
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-8-19
收藏
得分:0 
其中,用/* */引起来的是我自己写的insert函数,可是我换成用书上的函数体,结果也是一样

2006-08-25 17:13
快速回复:循环单链表问题(茫然中!):
数据加载中...
 
   



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

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