(填空题)
单链表表示法的基本思想是用()表示结点间的逻辑关系。
正确答案
答案解析
略
相似试题
(单选题)
设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()
(单选题)
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。
(判断题)
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
(判断题)
循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
(填空题)
若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
(填空题)
以下函数creatlist用来建立一个带头结点的单链表,新的结点总是插入在链表的末尾。链表的头指针作为函数值返回,链表最后一个结点的next域放入NULL,作为链表结束标志。data为字符型数据域,next为指针域。读入时字符以#表示输入结束(#不存入链表)。
(判断题)
广义表的表示方法主要有:单链表示法和循环链表表示法。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法。 删除单链表中的第i个结点。
(判断题)
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。