#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
c++实现单链表创建,删除,遍历,插入,修改操作
最新推荐文章于 2024-07-05 21:30:01 发布
本文介绍了如何使用C++实现单链表的基本操作,包括创建链表、在链表尾部添加节点、在指定节点前插入节点、修改节点值、查找节点以及删除节点。通过示例代码详细展示了每个操作的过程。
摘要由CSDN通过智能技术生成