| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2605 人关注过本帖
标题:c++链表如何使用
只看楼主 加入收藏
山间小道
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-8
收藏
 问题点数:0 回复次数:4 
c++链表如何使用
问一下如何使用c++链表,最好能举个例子
搜索更多相关主题的帖子: 链表 
2008-10-25 11:58
nwpu063417
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:428
专家分:28
注 册:2007-5-11
收藏
得分:0 
你可以用STL中的vector,它就相当于一个单链表。而STL中的list更像一个双向循环链表,因为它可以在两端插入、弹出数据。我也写过一个链表类
//-----------------ListNode.h-----------------------

#ifndef LISTNODE_H
#define LISTNODE_H

#include <iostream>
using namespace std;


template <class Type> class List;

template <class Type>
class ListNode
{
friend class List<Type>;
private:
Type data;
ListNode<Type>* link;
public:
ListNode ();
ListNode (const Type& item);

};

#endif


template <class Type>
ListNode<Type>::ListNode() : link(NULL)
{}

template <class Type>
ListNode<Type>::ListNode(const Type &item) : data(item), link(NULL)
{}


//---------------------List.h------------------------

#ifndef LIST_H
#define LIST_H

#include "ListNode.h"

template <class Type>
class List
{
private:
ListNode<Type> *first;
ListNode<Type> *last;
public:
List(const Type &value = NULL);
~List();
void MakeEmpty();
int Length() const;
ListNode<Type> *Find(Type value);
ListNode<Type> *Find(int index);
bool Insert(Type value, int index);
bool Remove(int index);
Type Get(int index);
};

#endif


// 构造函数
template <class Type>
List<Type>::List(const Type &value)
{
first = last = new ListNode<Type>(value);
}

// 析构函数
template <class Type>
List<Type>::~List()
{
MakeEmpty();
delete first;
}

// 链表清空
template <class Type>
void List<Type>::MakeEmpty()
{
ListNode<Type> *p;

while (first->link != NULL)
{
   p = first->link;
   first->link = p->link;

   delete p;
}

last = first;
}

// 计算链表长度
template <class Type>
int List<Type>::Length() const
{
ListNode<Type> *p = first->link;
int count = 0;

while (p != NULL)
{
   p = p->link;
   count++;
}

return count;
}

// 按链表中所存储的信息查找
template <class Type>
ListNode<Type> * List<Type>::Find(Type value)
{
ListNode<Type> *p = first->link;

while (p != NULL && p->data != value)
{
   p = p->link;
}

return p;
}

// 按下标查找
template <class Type>
ListNode<Type> * List<Type>::Find(int index)
{
if (index < -1)
   return NULL;
if (index == -1)
   return first;
ListNode<Type> *p = first->link;
int i = 0;

while (p != NULL && i < index)
{
   p = p->link;
   i++;
}

return p;
}

// 在指定位置插入数据
template <class Type>
bool List<Type>::Insert(Type value, int index)
{
ListNode<Type> *p = Find(index - 1);

if (p == NULL)
{
   return false;
}
ListNode<Type> *newnode = new ListNode<Type>(value);
newnode->link = p->link;

if (p->link == NULL)
   last = newnode;
p->link = newnode;

return true;
}

// 从链表中删除一个元素,删除index后边的节点
template <class Type>
bool List<Type>::Remove(int index)
{
ListNode<Type> *p = Find(index-1);
ListNode<Type> *q;

// 如果p为空,或者p的下一个节点为空,没有办法删除
if (p == NULL || p->link == NULL)
   return false;
q = p;
p = p->link;
q->link = p->link;

delete p;
if (q->link == NULL)
   last = q;

return true;
}

// 得到指定位置的节点data信息
template <class Type>
Type List<Type>::Get(int index)
{
ListNode<Type> *p = Find(index);

if (p == NULL || p == first)
   return NULL;
else
   return p->data;
}

2008-10-25 12:29
沼泽
Rank: 4
等 级:业余侠客
威 望:8
帖 子:291
专家分:228
注 册:2008-9-15
收藏
得分:0 
楼上的例子好长啊,叫人怎么看啊
2008-10-26 09:40
nwpu063417
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:428
专家分:28
注 册:2007-5-11
收藏
得分:0 
[bo][un]沼泽[/un] 在 2008-10-26 09:40 的发言:[/bo]

楼上的例子好长啊,叫人怎么看啊

这还长吗?很一般的类定义,我觉得我这个链表类实现的功能还算比较全的

2008-10-27 22:42
余来
Rank: 6Rank: 6
等 级:贵宾
威 望:26
帖 子:956
专家分:18
注 册:2006-8-13
收藏
得分:0 
include <iostream>
#include<list>

int main()
{
  std::list<int> m_intlist;  //申明整型链
  m_intlist.push_back(123);  //添加一个数据
  m_intlist.push_back(456);  //添加一个数据
  m_intlist.push_back(789);  //添加一个数据
  std::list<int>::iterator iter; //申明一个指向整型链的指示器(其实就是指针)
  iter=m_intlist.begin();  //返回链中第一个元素地址,类似于数组中第一个元素
  while ( iter != m_intlist.end() ) //循环,直到iter指向链的最后一个数据元素
  {
    int tempint=*iter; //指向当前指针指向的值
   std::cout << tempint; <<'\n'' //显示值
    iter++; //移动到下一个元素
  }
  return 0;
}
结果就是
123
456
789
基本就这样的一个简单功能,还有更多功能,你自己看MSDN吧,不懂再问

2008-10-29 22:18
快速回复:c++链表如何使用
数据加载中...
 
   



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

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