单链表操作
1.
查找运算
1
)按序号查找
GET
(L,
i
) 给定一个序号,在单链表中查找该序号
对应的结点, 若结点存在,则返回该结点的指针,否则返回空指针
2
)按值查找
LOCATE
(
head
,
key
)
2.
单链表的插入
1
)后插操作
:
在指针
p
所指结点之后插入
2
)前插操作
:
在指针
p
所指结点之前插入
线性表的其它链式表示
单循环链表
循环链表
(Circular Linked List)
:是一种头尾相接的链表。其特点是最
后一个结点的指针域指向链表的头结点,整个链表的指针域链接成一个
环