Question

循环链表的主要优点是

Answer 1

问题一：循环链表的主要优点是 循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-＞next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。 ②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

问题二：循环单链表的判空条件与其好处 head->next == head

优点是从任一个结点出发都能访问到其他所有结点

问题三：a=(1+n)^120 b=565*119 (565*a-b)*a-(565*a-b)=17628 习题1　　一、选择题　　1计算机算法必须具备输入、输出、（）等5个特性。　　A可行性、可移植性和可扩展性B可行性、确定性和有穷性　　C确定性、有穷性和稳定性D易读性、安全性和稳定性　　2在数据结构中，从逻辑上可以把数据结构分为（）　　A动态结构和静态结构B紧凑结构和非紧凑结构　　C内容结构和外部结构D线性结构和非线性结构　　3下面程序段的时间复杂性的量级为（）　　For(i=1;i,,,,,}　　(2)B=(K,R),其中　　K＝{a,b,c,d,e,f,g,h}　　R={r}　　r={,,,,,,}　　(3)B=(K,R),其中　　K={1,2,3,4,5,6}　　R={r}　　r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}　　三、计算题　　设n为整数，求下列各程序段的时间复杂度　　（1）i=1;k=2;　　While(ij)j=j+1;　　Elsei=i+1;　　(3)x=91;y=100　　While(y>0)　　If(x>100){　　x=x-10;　　y=y-1;　　}elsex=x+1;　　习题2　　一、选择题　　1线性表是（）　　A一个有限序列，可以为空B一个有限序列，不能为空　　C一个无限序列，可以为空D一个无限序列，不能为空　　2在一个长度为n的顺序表中，向第iI个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。　　An-iBn-i+1Cn-i-1Di　　3在一个顺序表的表尾插入一个元素的时间复度的量级为（）。　　AO(n)BO(1)CO(n2)DO(logn)　　4表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）　　A(n-1)/2BnC(n+1)/2Dn/2　　5设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（）。　　Ap->next=p->next->nextBp=p->next　　Cp=p->next->nextDnext=p　　6单链表的存储密度为（）。　　A大于1B等于5C小于1D不能确定　　7在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。　　A1B2C3D4　　8在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。　　AO(n)BO(n/2)CO(1)DO(n1/2)　　9在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。　　A2B3C4D6　　二、简答题　　1什么叫线性表？它有哪些特点？　　2在链表的设计中，为什么通常采用带头结点的链表结构？　　3对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。　　4试编写算法实现顺序表的逆置，即把顺序表A中的数据元素（a1,a2,…,an）逆置为（an,an-1,…,a1）。　　5已知A和B为两个非递减的线性表，现要求实现如下操作：从A中删除在B中出现的元素。试编写在顺序表中实现上述操作的算法。　　6试编写算法实现链表的就地逆置(不增加存储空间)，即把链表A中的数据元素（a1,a2,…,an）逆置为（an,an-1,…,a1）。　　7假设有两个非递减的线性表A和B，均采用链式存储结构，试编写算法将A和B归并成一个按元素非递减的......>>

问题四：数据结构：在单链表中，增加头结点的目的是什么啊 方便链表的处理，就拿插入一个节点来说吧，无头结点要考虑两种情况，插入到第一个节点的前面，这时head 要指向新插入的节点，还用插入的其他位置
如果是带头结点，就只要插入操作就可以，不要考虑那么多

问题五：一个线性顺序表第一个元素的存储地址是100，每个元素的长度是2，则第五个元素地址为？答案是107 还是108 5分 100+(5-1)*2=108
第一个元素首地址是100
第二个元素首地址是102
第三个元素首地址是104
第四个元素首地址是106
第五个元素首地址是108
第i个元素首地址是100+2*(i-1)