[数据结构] C++ 定义单链表、添加节点、输出链表数据【头插法、尾插法】

最新推荐文章于 2025-07-14 13:44:52 发布

原创

最新推荐文章于 2025-07-14 13:44:52 发布 · 3.7k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表 #链表

本文介绍了如何使用C++定义单链表，并详细讲解了头插法和尾插法添加节点的过程，以及输出链表数据的方法。通过完整的代码示例，帮助理解单链表的基本操作。

单链表

    1. 定义结构体
    2. 初始化
    3. 头插法添加节点
    4. 尾插法添加节点
    5. 输出链表数据
    6. 完整代码

1. 定义结构体

    typedef struct LNode{
        int data;
        struct LNode *next;     //定义一个LNode的指针
    }LNode;

2. 初始化

    原因:初始化后，可以让每次的添加元素都不被覆盖，可以重复调用添加元素的方法

		void initNode(LNode *linkList,LNode *tailList, LNode *tailNode){
	        linkList->next = NULL;          //让最开始的链表的next为NULL
	        tailNode->next = tailList;      //让最开始的tailNode指向头结点
	    }

3. 头插法添加节点

	    HEAD -> NODE_1 -> NODE_2
	    1. 新节点使用头结点的 next 指向 NODE_1
	    2. HEAD 的 next 指向新节点

	//头插法插入节点元素
	void addNodeFromHead(LNode *linkList){    //传入链表头节点参数
	    LNode *node;                  //构建一个新的节点元素
	    for(int i=0; i<10; i++){
	        node = (struct LNode*)malloc(sizeof(