12）按遞增次序輸出鏈表結點

#include "stdafx.h" #include<iostream> using namespace std; typedef struct node {int data;struct node *next; }Listnode,*LinkList; int _tmain(int argc, _TCHAR* argv[]) {return 0; } void reverse(LinkList &La) {while(La->next){LinkList pre=La;LinkList r=pre;//r為輔助指針記錄前驅LinkList p=pre->next; while(p){if(p->data<pre->next->data)pre=r;//找到當前最小值的前驅r=p;p=p->next;}cout<<pre->next->data;LinkList u=pre->next;pre->next=u->next;free(u);//刪除最小值結點}free(La); }

?13）刪除帶結點的單鏈表的重復元素

#include "stdafx.h" #include<iostream> using namespace std; typedef struct node {int data;struct node *next; }Listnode,*LinkList; int _tmain(int argc, _TCHAR* argv[]) {return 0; } void reverse(LinkList &La) {LinkList p=La->next;//工作指針;while(p){LinkList q=p->next,r=p;while(q){ if(q->data==p->data){LinkList u=q;r->next=u->next;free(u);q=r->next;//注意不要斷鏈}else{r=q;q=q->next;}}p=p->next;} }

?

轉載于:https://www.cnblogs.com/tgkx1054/archive/2012/08/02/2620828.html

總結

以上是生活随笔為你收集整理的递增输出链表结点，删除重复结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。