பைடு நூலகம்
•
9、算法设计题：设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链 表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据 若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。 请写出算法的C/C++或Java实现代码。
作业1
• 4．在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元 素时，需向后移动__n-i+1 ______个元素。 • 5．在单链表中设置头结点的作用是_用来存放指向链表中首个节点的指针 __。 • 6．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结 点的时间复杂度为__O(1) ______,在给定值为x的结点后插入一个新结 点的时间复杂度为___O(n) _____。 • 7．根据线性表的链式存储结构中每一个结点包含的指针个数，将线 性链表分成_单链表 ___和__双链表 __；而又根据指针的连接方式， 链表又可分成循环链表 _和__非循环链表 __。 • 8． 在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其 操作是___f->prior=p; __f->next=p->next; __p->next->prior=f; • p->next=f; 。