在本人所写的代码:在链表创建的时候,需要自己输入一个个数来充当每个节点的数据,当输入零的时候,链表穿创建结束,但0本身并没有存储到链表里面去,当然,这里的0也可以自己改成一个字符,这样更好一点,不会让链表本身无法存储0这个数字。另外,本人创建的时候是创建了一个带头结点的链表。链表的插入本人是分成三个部分来写的,分别是头插,尾插,中插。
具体实现代码如下:
#include <iostream>
using namespace std;
typedef struct node
{
int date;
struct node *next;
}Node;
class LinkList
{
private:
Node *head;
public:
LinkList(); //初始化单链表
~LinkList();
int GetLength(); //获取单链表的长度
bool IsEmpty(); //判断是否为空
void Creat(); // 创建链表
void HeadInsertNode(int date); // 从头部插入指定的元素
void EndInsertNode(int date); //从尾部插入指定元素
void IndexInsertNode(int n,int date); //从指定位置后面插入元素
void DeleteIndexNode(int n); //删除指定位置的元素
void Reverse(); //反转链表
void Display(); //显示链表
};
LinkList::LinkList()