c++实现单链表创建，删除，遍历，插入，修改操作

最新推荐文章于 2024-07-05 21:30:01 发布

phymat.nico

最新推荐文章于 2024-07-05 21:30:01 发布

阅读量1.6k

点赞数 2

本文链接：https://blog.csdn.net/shixin_0125/article/details/71480530

版权

本文介绍了如何使用C++实现单链表的基本操作，包括创建链表、在链表尾部添加节点、在指定节点前插入节点、修改节点值、查找节点以及删除节点。通过示例代码详细展示了每个操作的过程。

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


#include<iostream>    
#include<string>  
#include<malloc.h>    
using namespace std;    

struct Node    
{   
	int data;
	struct Node* next;    
};    

struct Node* build_list(int n)   
{    
	Node *head =(struct Node*)malloc(sizeof(Node));
	if (head == NULL)
	{
		cout<<"malloc failed!"<<endl;  
		return head;
	} 
	head->data = 1;
	head->next = NULL;

	Node *curNode = head;
	for (int i=1;i<n;i++)
	{
		Node *newNode = (struct Node*)malloc(sizeof(Node));
		if (newNode == NULL)
		{
			cout<<"malloc failed!"<<endl;  
			return head;
		}
		newNode->data = i+1;
		newNode->next = NULL;

		curNode->next = newNode;
		curNode = newNode;
	}     
	return head;    
}
struct Node* addtail_node_list(struct Node* head, struct Node* newNode)
{
	if (head == NULL || newNode == NULL)
	{
		return head;
	}
	struct