数据结构
VIP题库
对于一个单链表,操作q=p->next;p->next=p->next->next;free(q)指的是_____。
带头结点的单链表中除头结点外,任一结点的存储位置是在______。
设顺序表L是一个递增有序表,试写一算法,将x插入L中,并使L仍是一个有序表。
给定如下算法,请回答问题。 voidunion(ListLA,ListLB) { n=ListLength(LA); for(i=l;i<=ListLength(LB);i++){ x=GetNode(LB,i); if(LocateNode(LA,X)==0) InsertList(LA,++n,x); } } (1)当LA=(a,b,c),LB=(C,d),执行上述算法后,LA为多少? (2)请简述该算法的功能。
链表中,头指针、头结点、开始结点各表示什么?有什么区别?
在一个单链表中,若删除p指向结点的后继结点,则执行的操作为()
设带头结点的单循环链表的头指针为head,指针变量P指向尾结点的条件是()
顺序表中逻辑上相邻的元素物理结构上____相邻,链表结构中,逻辑上相邻的元素物理结构上____相邻。()
在长度为n的顺序表的第i(1≤i≤n)个元素之后插入一个元素时,需向后移动_____个元素。
顺序表结点的存储密度是_____。
«
1
2
...
32
33
34
35
36
37
38
...
58
59
»