找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1438|回复: 2

循环单链表问题:

[复制链接]
发表于 2009-11-3 04:18:08 | 显示全部楼层 |阅读模式 IP:江苏扬州
大家来帮我看看这个链表问题出在哪啊,为什么只能插入一个数据?
#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){//在第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); //输出表中所有的数据.
}
发表于 2009-11-3 04:18:09 | 显示全部楼层 IP:江苏扬州
去 C 區問一下吧, 感覺應該重新寫一下.
回复

使用道具 举报

发表于 2009-11-3 04:18:10 | 显示全部楼层 IP:江苏扬州
那些函数我和书上的(非伪代码)对了一下,几乎是一模一样的。而且如果改成单链表(非循环),一切正常。小弟实在困惑,望大侠们指点迷津!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 17:27 , Processed in 0.198048 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表