c++之链表篇1：单向链表的创建，打印，删除，插入，销毁等基本操作

来源：互联网发布：百度开放云域名编辑：程序博客网时间：2024/05/16 09:39

在牛客网上刷题的过程遇到很多链表的问题，所以自己又结合着传智播客上的视频把链表整理了一下。

#include <iostream>using namespace std;//链表的的结点struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};//创建一个单向链表ListNode* list_Create(){ListNode* pHead,*pCurrent,*pNew;int data;// 不断输入的数据pHead = new ListNode(0);pCurrent = pHead;cin>>data;while(data != -1){pNew = new ListNode(data);//1.创建新节点pCurrent->next = pNew ;//2.插入新节点pCurrent = pNew ;//3.让新节点变成当前节点cin>>data;}return pHead->next;//因为上面代码中的头文件不是输入数据，只是为了方便操作} //打印单向链表void list_Print(ListNode* pHead){ListNode* tem ;if(pHead == NULL)return ;tem = pHead ;//养成好习惯：对传入的数据用另外一个临时变量接住while(tem){cout<<tem->val<<"";tem = tem->next;}cout<<endl;}//插入单向链表ListNode *list_Insert(ListNode* pHead,int x,int y)//在链表中值为x的结点后面插入y值的新节点{if(pHead == NULL)return NULL;ListNode *pCurrent,*pNew;pCurrent = pHead ;pNew = new ListNode(y);while(pCurrent){if(pCurrent->val == x)break;pCurrent = pCurrent->next;}pNew->next = pCurrent->next ;//在单向链表中，一定要注意当前节点的位置存放在前面结点的next域中pCurrent->next = pNew ; //所以赋值的过程中是从后面的结点向前面的结点赋值的，而且指针指向谁，就赋给谁return pHead ;}//删除单向链表中的值为data的结点ListNode* listDelete(ListNode* pHead,int data){if(pHead == NULL)return NULL;ListNode* pPre,*pCurrent ;pPre = pHead ;pCurrent = pPre->next ;//pNew = new ListNode(data);while(pCurrent){if(pCurrent->val == data )break;pPre = pCurrent;pCurrent = pCurrent->next;}if(pCurrent == NULL)cout<<"未能找到值为："<<data<<"的结点"<<endl;else{pPre->next = pCurrent->next ;delete pCurrent;}return pHead;}//单向链表的销毁int listDestory(ListNode* pHead){if(pHead == NULL)return 0;ListNode *tem = NULL;while(pHead){tem = pHead->next;delete pHead;pHead = tem;}return 0;}int  main(){//新建链表测试ListNode* node = list_Create();//打印链表测试list_Print(node);//插入链表测试//ListNode* node5 = list_Insert(node ,10,999);//list_Print(node5);//删除链表测试//ListNode* node6 = listDelete(node,20);//list_Print(node6);//销毁链表测试int node7 = listDestory(node);   return 0;}

0 0