C++ 单向链表 —— 初始化、插入、返回第一个节点、删除、查找、长度、打印、反转(逆序)

最新推荐文章于 2025-03-23 19:59:13 发布

dong.x_辛旭东

最新推荐文章于 2025-03-23 19:59:13 发布

阅读量3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ 数据结构与算法文章标签： C C++ 数据结构链表单向链表

本文链接：https://blog.youkuaiyun.com/xinxudongstudy/article/details/88564969

本文介绍了C++中单向链表的基本概念，并详细阐述了如何声明、初始化链表，以及实现插入节点、返回第一个节点、删除节点、查找节点、计算链表长度、打印链表和链表反转等操作。通过代码演示和运行结果展示，读者可以深入理解单向链表的数据结构和操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单向链表的概念：

如果“一个节点”将指向“另一个节点的指针”作为数据成员，那么多个这样的节点可以连起来，只用一个变量就能够访问整个节点序列，我们称之为链表。如果序列中的节点只包含指向后继节点的链接，该链表就称之为单向链表。

01 声明：

#ifndef LINKLIST_H
#define LINKLIST_H
#include <iostream>
using namespace std;

/************************/
/*  13_01.h 文件
/************************/

typedef struct LINKNODE  //节点的定义
{
	int info;  //存储信息
	struct LINKNODE * next; 
}LinkNode;


class LinkList  //链表的定义
{
private:
	LinkNode *head;
	int size;

public:
	LinkList();  //构造函数
	~LinkList();  //析构函数(销毁链表)
	void *init();  //链表初始化
	void Insert(LinkList *list,  int pos, int data);  //插入
	void first(LinkList *list);  //返回第一个节点
	void del(LinkList *list, int pos);  //删除
	int Find(LinkList *list, int data);  //查找
	int length(LinkList *list);  //长度
	void print(LinkList *list);  //打印
	void rotate(LinkList *list);  //反转(逆序)

	int InsertPrint();  //打印节点插入的提示信