链表基本操作的函数实现。（1）

喜欢ヅ旅行 2022-06-09 05:29 116阅读 0赞

如下是一个模拟的链表的基本操作，主要有创建链表，连接链表，打印链表，删除链表等，后面有关链表的算法都依赖这个文件中函数实现。

ListCommon.h

//链表的结构

struct ListNode\{  
int m\_nValue;  
ListNode\* m\_pNext;  
\};  
  
//通用的操作函数  
  
ListNode\* CreateListNode(int value);  
void ConnectListNodes(ListNode\* pCurrent, ListNode\* pNext);  
void PrintListNode(ListNode\* pNode);  
void PrintList(ListNode\* pHead);  
void DestoryList(ListNode\* pHead);  
//其中的参数是指向指针的指针，  
void AddToTail(ListNode\*\* pHead, int value);  
void RemoveNode(ListNode\*\* pHead, int value);

ListCommon.cpp

\#include <iostream>  
\#include <stdlib.h>  
\#include "ListCommon.h"  
using namespace std;  
  
//链表的结构  
//struct ListNode\{  
// int m\_nValue;  
// ListNode\* m\_pNext;  
//\};  
  
//通用的操作函数

//创建链表节点  
ListNode\* CreateListNode(int value)\{  
ListNode\* pNode = new ListNode();  
pNode->m\_nValue = value;  
pNode->m\_pNext = NULL;  
\}

//连接两个链表节点  
void ConnectListNodes(ListNode\* pCurrent, ListNode\* pNext)\{  
if(pCurrent == NULL)\{  
cout << "can not to connect two nodes ! " <<endl;  
exit(1);  
\}  
  
pCurrent->m\_pNext = pNext;  
\}

//打印一个链表节点  
void PrintListNode(ListNode\* pNode)\{  
if(pNode == NULL)\{  
cout << "The node is NULL !" <<endl;  
\}else\{  
cout << "The value of node is " << pNode->m\_nValue <<endl;  
\}  
\}

//打印整个链表，不要用pHead节点直接操作，否则操作结束这个链表就无法获取了。  
void PrintList(ListNode\* pHead)\{  
cout << "print list begin ---" <<endl;  
ListNode \* pNode = pHead;  
while(pNode != NULL)\{  
cout << pNode->m\_nValue<< endl;  
pNode = pNode->m\_pNext;

if(pNode == pHead)\{  
break;  
\}

\}  
cout << "print list end " <<endl;  
\}

//销毁链表  
void DestoryList(ListNode\* pHead)\{  
ListNode\* pNode = pHead;  
  
while(pNode != NULL)\{  
pHead = pHead->m\_pNext;  
delete pNode;  
pNode = pHead;  
\}  
\}  
  
//从尾部添加节点，其中的参数是指向指针的指针，因为这里的pHead值是可能会变化的。  
void AddToTail(ListNode\*\* pHead, int value)\{  
ListNode\* pNew = new ListNode();  
pNew->m\_nValue = value;  
pNew->m\_pNext = NULL;  
//空链表，这时头指针就被改变了，确切说是头指针指向的内容被改变了，也即是说这里需要指针指向的内容，所以用了指向指针的指针。  
if(\*pHead == NULL)\{  
\*pHead = pNew;  
\}else\{  
ListNode\* pNode = \*pHead;  
while(pNode != NULL)\{  
pNode = pNode->m\_pNext;  
\}  
pNode->m\_pNext = pNew;  
\}  
\}

//删除节点  
void RemoveNode(ListNode\*\* pHead, int value)\{  
if(pHead == NULL || \*pHead == NULL)\{  
return;  
\}  
  
ListNode\* pToBeDeleted = NULL;  
if((\*pHead)->m\_nValue == value)\{  
pToBeDeleted = \*pHead;  
\*pHead = (\*pHead)->m\_pNext;  
\}else\{  
ListNode\* pNode = \*pHead;  
while(pNode->m\_pNext !=NULL && pNode->m\_pNext->m\_nValue !=value)\{  
pNode = pNode->m\_pNext;  
\}  
if(pNode->m\_pNext !=NULL && pNode->m\_pNext->m\_nValue == value)\{  
pToBeDeleted = pNode->m\_pNext;  
pNode->m\_pNext = pNode->m\_pNext->m\_pNext;  
\}  
\}  
if(pToBeDeleted != NULL)\{  
delete pToBeDeleted;  
pToBeDeleted = NULL;  
\}  
\}