数据结构--线性表
循环链表(circular list)是另一种形式的表示线性表的链表,它的结点结构与单链表相同,与单链表不同的是链表中表尾结点的next域中不是NULL,而是存放了一个指向链表开始结点的指针。, an),ai 是表中数据元素(也叫表项),n 是线性表的长度,L是表名。为简单起见,假定各元素类型相同。单链表是包含0个或多个元素的线性结构,其中每个元素(也称为结点node)包含两个域:数据域和链域。2.除最后一个元素外,其他每一个元素有一个且仅有一个直接后继。下标0是表头结点,next是链域,下个结点的地址。
原创
2023-12-30 21:15:33 ·
460 阅读 ·
0 评论