链表的基本操作C++实现

最新推荐文章于 2022-01-22 21:38:47 发布

sigma2beta

最新推荐文章于 2022-01-22 21:38:47 发布

阅读量376

点赞数

分类专栏：刷题宝典文章标签：链表单链表 c++

本文链接：https://blog.csdn.net/hiahia28/article/details/104210653

版权

本文档介绍了如何使用C++实现链表的基本操作，包括链表的创建、连接、输出节点、遍历输出、删除节点、在末尾添加节点、链表中删除操作以及元素倒序输出。同时提供了main.cpp文件作为测试用例，涵盖了创建新链表、单节点链表和空链表的场景。

摘要由CSDN通过智能技术生成

头文件ListNode.h

struct ListNode{
   
    int m_nValue;
    ListNode* m_pNext;
};

// 用于声明导入导出函数
// __declspec(dllexport) 声明一个导出函数，一般用于dll中
// __declspec(dllimport) 声明一个导入函数，一般用于使用某个dll的exe中

__declspec(dllexport) ListNode* CreateListNode(int value);
__declspec(dllexport) void ConnectListNodes(ListNode* pCurrent, ListNode* pNext);
__declspec(dllexport) void PrintListNode(ListNode* pNode);
__declspec(dllexport) void PrintList(ListNode* pHead);
__declspec(dllexport) void DestroyList(ListNode* pHead);
__declspec(dllexport) void AddToTail(ListNode** pHead, int value);
__declspec(dllexport) void RemoveNode(ListNode** pHead, int value);

源文件List.cpp

链表的创建，链表的连接，输出当前结点，遍历链表并依次输出，删除链表，在链表末尾添加一个节点，链表中删除操作，链表元素倒序输出。

#include "ListNode.h"
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

ListNode* CreateListNode(int value){
   
    ListNode* pNode = new ListNode(); //新建一个链表结点
    pNode -> m_pNext = nullptr;
    pNode -> m_nValue = value;

    return pNode; 
}

void ConnectListNodes(ListNode* pCurrent, ListNode* pNext){