1绪论 单选题.ppt

线性表 算法分析题 13、设计一个算法,将线性表lb连接到la之后,要求其时间复杂度为O(1),占用的辅助空间尽量小。描述所用的结构。 typedef struct slnode { Elemtype data; struct slnode *next; }slnodetype; slnodetype *p;循环单链表，只设尾指针 la，lb void merge(slnodetype *la,slnodetype *lb) { slnodetype *p; p=lb-next; Lb-next= la-next; la-next=p-next; free(p); } 中深端楷秘吹暗拓齿得详筛冀晒扮莽沏筑享迟湖卵为颧蓬珠痴俺遗尿协村1绪论 单选题1绪论 单选题 线性表 算法分析题 14、设指针p指向双链表中的结点X,指针f指向将要插入的新结点Y,Y要插入在结点X之后,写出指针需要修改的有关步骤。 statas InsertDubList (DuLinkList L, int Y) { malloc(f); f-data=Y; f-next= null ; if(p-next==null) { p-next=f; f-prior=p; } else {