链表
文章平均质量分 59
「已注销」
爱码士,秃了也变强了
展开
-
经典例题11
给定一个带头结点的单链表,head为头结点,设计算法:按照递增次序输出单链表中各结点的数据元素,并释放结点所占的储存空间void Min_Delete(LinkList &head){while(head->next = NULL)//循环只剩头结点{pre = head;p=p->next;while(p!=NULL){if(p->next->...转载 2018-10-29 22:51:36 · 258 阅读 · 0 评论 -
经典例题7
//设计一个递归算法,删除不带头结点的单链表L中所有值为x的节点void Del_X_3(LinkList &L,ElemType x){Node*p;if(L == NULL)return ; //递归出口if(L->data==x){P=L;L=L->next;free§;Del_X_3(L,x); //L为引用,不会引起断链}els...原创 2018-10-26 22:48:17 · 142 阅读 · 0 评论 -
经典例题8
//在带有头结点的单链表L中,删除所有值为x的结点并释放其空间,假设x的值不唯一//方法1void Del_X_3(LinkList &L,ElemType x){Node p=L->next,pre=L,q; //pre是要删除的结点的前一个结点while(p != NULL){if(p->data == x){q=p;p=p->next;pr...原创 2018-10-26 23:13:14 · 120 阅读 · 0 评论 -
经典例题9
设L为带头结点的单链表, 编写算法实现从尾到头反向输出每个结点的值void Print(LinkList L){if(L->next!=NULL){Print(L->next);}printf("%d ",L->data);}试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值结点是唯一的).LinkList Delete(LinkList &...原创 2018-10-27 22:16:44 · 400 阅读 · 0 评论 -
经典例题9
给定两个单链表,编写算法找出两个链表的公共结点。LinkList Search_Common(LinkList L1,LinkList L2){int len1=Length(L1),len2=Lengh(L2);//计算表长LinkList longList,shortList;int dist;if(len1>len2){longList = L1->next;s...原创 2018-10-27 22:45:10 · 130 阅读 · 0 评论