题目内容

在单链表中设置头结点的作用是__________。【哈尔滨工业大学2000二、1(1分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。(1)删除P结点之后的结点语句序列是；(2)在P结点前插入S结点的语句序列是。A．P一>next=S；B．Q=P一>next；C．P一>next=S一>next；D．S一>next=P一>next；E．P一>next=Q一>next；F．Q=P；G P=Q；H．while(p一>next!=Q)p=p一>next；I．free(Q)；【西南交通大学2004】

链接存储的特点是利用__________来表示数据元素之间的逻辑关系。【中山大学1998一、1(1分)】

根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成和；而又根据指针的连接方式，链表又可分成和。【西安电子科技大学1998二、4(3分)】

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为，在给定值为x的结点后插入一个新结点的时间复杂度为。【哈尔滨工业大学2001一、1(2分)】