c++中链表的使用需要什么库函数

c++中链表的使用需要什么库函数

链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）。 由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，...

（1）node * create()中*表示这个函数的返回值是一个指针，而这个指针指向的类型就是node型。也就是说node * create()表示的是create()函数返回的值类型是指向node型数据的指针。 （2）至于空格，纯粹是编程风格的问题，看你习惯怎么写， node * create() node *create() node* create() node*create() 这四种形式都对，编译器（我用的是vc++6.0）都能正确识别。不过不推荐你用最后一种，因为代码可读性不高，而且可能有的编译器不能正确识别。 （3）node * &head，如果我猜得没错，这应该用是c++写的，它的意思是head是一个引用，这个引用指向一个指针，而这个指针指向node型数据，也就是说head是一个指向node型指针的引用。 （4）node * &head1，node * head2的不同，其实就是“引用”（c++中的概念，c中没有引用）和“实体”的不同，引用就像人的外号和小名。head2是一个指针（指针是占用内存的），而head1是一个指向指针的引用（引用是没有对应内存的，它只能指向某一实体，在这里它指向一个指针）。打个比方，假如head2表示一个名字（指针）叫head2的人，而head1就表示一个外号（外号指向一个名字，就像这里引用指向指针）叫head1的人。建议你先搞明白了指针和引用的区别，再回过头来看这个问题。 另外，&在c和c++中还表示取变量地址，要注意它做引用和取地址时的区别。建议你看看《c专家编程》第三章关于声明的分析，看明白了那一章，你就能搞清楚上面所有的问题。