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


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

#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;
} 


阅读更多
换一批

没有更多推荐了,返回首页