关于学习链表的入门体验(数据结构)

这篇博客介绍了学习链表的入门体验,主要涉及数据结构中的线性表、栈和队列的初始化、插入和删除操作。作者通过创建结构体构造函数,实现了线性表类、栈类和队列类,并详细描述了各自的初始化过程以及插入和删除的方法。虽然基础代码未包含异常处理,但为初学者提供了理解链表基础操作的起点。
摘要由CSDN通过智能技术生成

关于学习链表的入门体验(数据结构)

关于链表入门,就是实现线性表队列的初始化,增加和删除
后两者是前者的特殊形式,因刚刚入门,所以以此方法来记录学习的过程
首先是开头
都有一个结构体构造函数

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()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值