单链表的实现---增加可选功能
之前上传了一个单链表的博文,但是在实现上交互性较差,而且在给结点分配空间的时候是使用的malloc函数实现的,今天我们就使用c++中的new关键字来给结点分配内存空间。
话不多说,下面就是关于单链表操作的各个功能的函数。
一、用结构体创建一个结点数据类型
为了能够实现单链表的操作,结点里面主要有两部分,一部分是数据域,存放结点的数据值,另一个是指针域,存放下一个结点的地址。
typedef struct LNode{
int data;
struct LNode *next;
}LNode, *
原创
2021-03-30 19:38:50 ·
333 阅读 ·
1 评论