线性表(Linear List)是一种常见的数据结构,它由一系列节点组成,节点之间通过指针进行连接。在本文中,我将使用R语言来编写一个自定义的线性表结构,并演示其基本操作。
首先,我们需要定义一个节点的结构,它包含两个元素:数据(value)和指向下一个节点的指针(next)。
# 节点结构定义
Node <- function(value) {
list(
value = value,
next = NULL
)
}
接下来,我们可以创建线性表的数据结构。线性表由一个头节点(head)和一个尾节点(tail)组成,初始状态下,头节点和尾节点都为空。
# 线性表结构定义
LinearList <- function() {
list(
head = NULL,
tail = NULL
)
}
现在,我们可以实现线性表的基本操作,包括插入节点、删除节点和打印线性表。
首先是插入节点操作。我们可以将新节点插入到线性表的尾部。
# 插入节点操作
insert <- function(linear_list, value) {
new_node <- Node(value)
if (is.null(linear_list$head)) {
linear_list$head <- new_node
linear_list$tai