关于学习链表的入门体验(数据结构)
关于链表入门,就是实现线性表,栈,队列的初始化,增加和删除
后两者是前者的特殊形式,因刚刚入门,所以以此方法来记录学习的过程
首先是开头:
都有一个结构体构造函数
Struct Node{
Node *next;//指针域
char r;//数据域,这个char可以换成其他类型,也可以用模板类(后面的char都是一样的QvQ)
};
要先写一个类:
1.线性表的类
class SeqList{
public:
SeqList();//构造函数,用于初始化
void inSeqList();
void delSeqList();//删除函数
private:
Node *first;//创建名为first的Node指针
}
2.栈的类
class Stack{
public:
Stack();//构造函数,用于初始化
void instack(char x);//执行一个元素的入栈操作
void outstack();//执行一个元素的出栈操作
private:
Node *top;//创建名为top的Node指针
}
3.队列的类
class Queue{
Queue()