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

单向链表的概念：

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

 

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();  //打印节点插入的提示信息
	int DelPrint();  //打印节点删除的提示信息
	int FourteenPrint();  //打印14节点查找的提示信息
	int FiftyPrint();  //打印50节点查找的提示信息
	int RotatePrint();  //打印链表逆序的提示信息
};

#endif

 

02 功能：

#include "13_01.h"

LinkList::LinkList() {}  //构造函数


LinkList::~LinkList()  //析构函数(销毁链表)
{
	LinkNode *P