Question

如何用C++建立一个链表,然后怎么用链表

如题，我想要建立一个链表。然后完成插入，删除等等操作。完整的程序怎么写？或者说我看的课本里有movetostart等等操作，这些具体怎么用的？我程序表头要写什么？用c++

Answer 1

链表就是把一串空间按顺序链接起来就叫链表。链表是一种常用的数据结构。初学者一般可以用链表保存不清楚有好具体个数的结构体对象等简单功能。windows的内存管理都是用链表实现的。链表的使用参考 严蔚敏《数据结构》。

追问

我知道哦，能给我一个代码看看么？

追答

#include
#include

using namespace std;

struct listNode
{
char* pre;
char buf[16];
};
void main()
{

listNode* pNode = new listNode;

pNode->pre = NULL; //头结点指向为空

listNode* pSecondNode = new listNode;
pSecondNode->pre = (char*)pNode; //将第二个节点的指针指向头结点，实现两个节点链接

//节点中分配的16个字节的空间给你用来存放数据的，这个空间自己控制。如果需要继续加节点
//复制类似下面的代码就可以了。
//
// listNode* pSecondNode = new listNode;
// pSecondNode->pre = (char*)pNode;

//这段代码是在堆上分配的空间 使用完记得释放
delete pSecondNode;
delete pNode;

//意思就是这个意思，多动手，遇到问题再看书，对你有帮助的。
_getch();

}

Answer 2

书中自有黄金屋
可以这样，先写一个图书的类，然后再定义链表，用struct里面包含一个图书的对象，一个指针，这样不就行了么？嗬嗬

Answer 3

C++容器类中 存在链表实现的类。 建议你从头开始看。 因为标准类库为各种容器类提供了大量的成员函数和泛型函数 都支持对链表的操作 而且还是泛型的 也就是可以定义支持任何类型的链表。

Answer 4

《数据结构》书里有

追问

我当然知道书里有，书有很多本你说是哪本，我看的那本里面没有。或者有我也不知道怎么用，那句是对应的。只有一句很长的代码，你这样的回答，你不愿意回答可以不要来打酱油好么？

追答

我说的《数据结构》的书，任何一本都有，讲的都会比网上的详细、完整。至于你看了也不知道怎么用，那我确实帮不了你了。

追问

我既然提这个简单的问题，自然是有我的道理，有些我在网上打字不好表明，你如果贴一段代码给我，简单的付几个注解。我自然会有些收货，书上的代码，我真不知道那一场串是对应哪个的。因为课本是外国教材翻译的中文版，很多学习都和中国的不一样。还真不是你说的每一本都有！！