线性表部分整理(五)

链表(链式存储) 循环链表 内容 循环单链表和单链表的区别在于,表中最后一个结点的指针不是NULL,而改为指向头结点,从而整个链表形成一个环,从任何一个结点出发都能访问到链表的每一个元素 注意 判空条件不是头结点的后继指针是否为空,而是是否等于头指针 有时对单链表常做的操作是在表头和表位进行的,此时可对循环单链表不设头指针而仅设尾指针,从而使得操作效率更高 静态链表 内容 静态链表是借助数组来描述
相关文章
相关标签/搜索