| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 590 人关注过本帖
标题:链表的问题
只看楼主 加入收藏
armacd
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-24
收藏
 问题点数:0 回复次数:6 
链表的问题
哪个高手给我提供两个完整的链表代码
一个基于c的 一个基于面向对象的  
万分感谢
搜索更多相关主题的帖子: 链表 
2008-04-24 13:21
love154139
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2007-5-6
收藏
得分:0 
没说具体到底什么功能。。。

2008-04-24 18:41
armacd
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-24
收藏
得分:0 
求助
功能齐全一点 添加 删除 插入等等
谢谢各位了 急
2008-04-27 14:37
wangweic
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-29
收藏
得分:0 
要单链表,还是循环链表

2008-04-29 11:58
wangweic
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-29
收藏
得分:0 
单链表
typedef sturct LNode{
        char  data;
        char  next;
}LNode,*LinkList;
//初始化
int initlinklist(LinkLsit L)
{
    L=new LNode;
    if(!L)exit(1);
    L->next=NULL;
return 0;
}
//输入一个链表
int  insert(LinkList L)
{
   LinkList  q;   q=L;        //辅助指针
   char c;cin>>c;
    while(c!=' ')
{
   LinkList  p;
   p=new LNode;
   p->data=e;             //赋值
   p->next=NULL;
   q->next=p;            //链接
   q=q->next;            //移动辅助指针
   cin>>c;
}
return 0;
}

[[it] 本帖最后由 wangweic 于 2008-4-29 12:11 编辑 [/it]]

2008-04-29 12:09
wangweic
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-29
收藏
得分:0 
在指定位置修改数据
int  exchang(LinkList &L,int i,char e,char f)
//在第i个位置把数据换成e,以前数据用f保存
{
   LinkList  p;p=L;
   for(int j=0;j<i;j++)p=p->next;//找到修改位置前一个节点
   f=p->next->data;      //保存
   p->next->data=e;      //修改
  return 0;
}

2008-04-29 12:18
wangweic
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-29
收藏
得分:0 
添加
int insert(LinkList L,int i, char e)
//在第i个位置插入数据e
{
   LinkList  p;p=L;
   LinkList  q;
   for(int j=0;j<i;j++)p=p->next;//找到修改位置前一个节点
   q=new LNode;
   q->data=e;             //赋值        
   q->next=p->next;       //插入,指针的移动
   q->next=p;
   returu 0;
}
其它操作,也都差不多,就指针的移动有点不同

[[it] 本帖最后由 wangweic 于 2008-4-29 12:24 编辑 [/it]]

2008-04-29 12:23
快速回复:链表的问题
数据加载中...
 
   



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

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