C++实现简单链表

雨点打透心脏的1/2处 2023-06-13 03:23 36阅读 0赞

链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过c++来实现简单链表，所谓简单链表，就是构建链表，然后遍历打印链表。

c++中构建链表，最简单的是使用结构体来定义节点，节点定义很简单：节点数据，下一个节点，这就是链表的全部，另外，为了通过new的时候，直接创建一个节点，我们可以通过定义一个带参数的构造函数来实现。

链表结构体定义如下：

![20191113154918316.png][]

这里，我们通过循环来构建一个简单的链表，链表节点数据就是一个数组\[0,1,2,3,4\]的各个元素：

![20191113155053722.png][]

如下图所示，这种简单的构建方式，构建链表的过程是一种特殊的构建方式，和我们平时理解的不太一样。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70][]

接下来，就实现链表的遍历，遍历很简单，从头节点开始，如果节点不为空，依次打印节点数据，并且当前节点需要切换到下一个节点开始，继续遍历：

![20191113155341320.png][]

运行程序，不出意外的话，打印的结果应该是：4->3->2->1->0的样子。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 1][]    我们可以 按照常规的办法来构建链表，同样是循环插入数据，不过这时候需要新增一个指针，来记录当前节点，我们不能再使用头结点来做插入。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 2][]

运行结果如下所示：

![2019111316005317.png][]

最后给出完整代码：

#include <iostream>
    using namespace std;
    struct node{
    	int data;
    	node *next;
    	node(int data,node *next=NULL){
    		this->data = data;
    		this->next = next;
    	}
    };
    
    node *createlist(){
    	node *head = NULL;
    	node *cur = NULL;
    	for(int i=0;i<5;i++){
    		//head = new node(i,head);
    		if(head==NULL){
    			head = new node(i);
    			cur = head;
    		}else{
    			cur->next = new node(i);
    			cur = cur->next;
    		}
    	}
    	return head;
    }
    
    void displaylist(node *head){
    	cout<<"list node -> ";
    	while(head!=NULL){
    		cout<<head->data<<" ";
    		head = head->next;
    	}
    	cout<<endl;
    }
    
    int main(){
    	node *head = createlist();
    	displaylist(head);
    	return 0;
    }

[20191113154918316.png]: https://img-blog.csdnimg.cn/20191113154918316.png
[20191113155053722.png]: https://img-blog.csdnimg.cn/20191113155053722.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191113155156888.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70
[20191113155341320.png]: https://img-blog.csdnimg.cn/20191113155341320.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/2019111315550157.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20191113160013925.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70
[2019111316005317.png]: https://img-blog.csdnimg.cn/2019111316005317.png