欢迎来到天天文库
浏览记录
ID:14969732
大小:39.50 KB
页数:3页
时间:2018-07-31
《2.线性表习题答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1、基于单链表写出向线性表的末尾添加一个元素的算法。StatusInsert(LinkListL,ElemTypee){LinkListp,q;q=L;p=(LinkList)malloc(sizeof(LNode));//为元素开辟空间if(p==null)returnerror;p->data=e;while(q->next)q=q->next;//使p指向最后一个节点p->next=q->next;//插入p节点q->next=p;returnok;}2、若L为有序表,基于单链表写出算法,使得向L中插入一个元素e后依然有序。Statu
2、sInsertInOrder_L(LinkList&L,ElemTypee){LinkListp,q,s;q=L;p=L->nexts=(LinkList)malloc(sizeof(LNode));//为元素开辟空间if(s==null)returnerror;s->data=e;while(p!=NULL){if(s->value>=p->value)//找到了s该插入的位置,并且此时p,q已记录下要插入的位置breakelseq=p;p=p->next;}//将s节点插入到q,p节点之间s->next=p;q->next=s;retu
3、rnok;}3、基于单链表写出删除线性表尾元素的算法。StatusDeleteRear_L(LinkList&L,ElemType&e){LinkListp,q,P=L;Q=L->next;While(q->next!==null){p=q;Q=q->next;}p->next=null;free(q);returnok;}4.基于单链表写出算法,删除等于给定值的第一个元素。StatusDelete_L(LinkList&L,ElemTypee){linklistp,q;If(L==null)returnerrorElseP=L;Q=L->
4、next;While(q!==null){If(q->data=e)break;//找到节点,提前停止循环Else{p=q;Q=q->next;}}If(q==null)returnP->next=null;Free(q);returnok;}5.试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表Statusconverse_sq(sqlist&L){for(i=0;i5、L.length-i+1]=temp;returnok;}6.试写一算法,实现单链表的就地逆置。思想:将原链表中的头结点和第一个节点断开,先构成一个新的空表,然后将原链表中的节点,从第一个节点开始,依次插图这个新标的头部。voidConverseLink(LinkList&L){linklistp,q;p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=head->next;L->next=q;}Returnok;}7.假设p指向循环链表L中某一结点(简称p结点),试写出删6、除p结点的直接前驱(假设存在)的算法。StatusDelete_L(LinkList&L){linklists,q;s=p;while(s->next->next!=p){s=s->next;}q=s->next;s->next=p;free(q);returnok;}8.建立带表头节点的链表L,满足用户从键盘正序位输入数据元素Statuscreatlist_L(LinkList&L){elemtypek;Linklistp,q;L=(linklist)malloc(sizeof(LNode));If(!L)returnerror;L->n7、ext=Null;Q=l;scanf(k)While(k!=-1){P=(linklist)malloc(sizeof(LNode));If(!p)returnerror;p->data=k;p-next=q-next;q->next=q//q始终指向表尾q=p;scanf(k);}returnok;
5、L.length-i+1]=temp;returnok;}6.试写一算法,实现单链表的就地逆置。思想:将原链表中的头结点和第一个节点断开,先构成一个新的空表,然后将原链表中的节点,从第一个节点开始,依次插图这个新标的头部。voidConverseLink(LinkList&L){linklistp,q;p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=head->next;L->next=q;}Returnok;}7.假设p指向循环链表L中某一结点(简称p结点),试写出删
6、除p结点的直接前驱(假设存在)的算法。StatusDelete_L(LinkList&L){linklists,q;s=p;while(s->next->next!=p){s=s->next;}q=s->next;s->next=p;free(q);returnok;}8.建立带表头节点的链表L,满足用户从键盘正序位输入数据元素Statuscreatlist_L(LinkList&L){elemtypek;Linklistp,q;L=(linklist)malloc(sizeof(LNode));If(!L)returnerror;L->n
7、ext=Null;Q=l;scanf(k)While(k!=-1){P=(linklist)malloc(sizeof(LNode));If(!p)returnerror;p->data=k;p-next=q-next;q->next=q//q始终指向表尾q=p;scanf(k);}returnok;
此文档下载收益归作者所有