15.帶頭結點的單鏈表L,設計一個演算法使元素遞增有序
阿新 • • 發佈:2021-07-07
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList List_TailInsert(LinkList &L) { int x; L=(LinkList)malloc(sizeof(LNode)); LNode *s,*r=L; printf("請輸入單鏈表各個節點,以9999結束!\n"); scanf("%d",&x);while(x!=9999) { s=(LNode*)malloc(sizeof(LNode)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=NULL; return L; } //帶頭結點的單鏈表L,設計一個演算法使元素遞增有序 void Sort(LinkList &L) { LNode *pre,*p=L->next,*r=p->next; p->next=NULL;//將p與後面的連結串列斷開 ,直接插入排序 p=r; while(p!=NULL) { r=p->next;//找到p的後續節點 防止斷鏈 pre=L;//每次斷開的連結串列中找到合適的p之前的位置 while(pre->next!=NULL&&pre->next->data<p->data) pre=pre->next;//執行結束就找得到了p之前的位置 p->next=pre->next;//將p插入到前面的有序連結串列中 pre->next=p; p=r; } } int main(){ LinkList L; LinkList R;//接收處理結果 R=List_TailInsert(L); Sort(R); LNode *p=R;while(p->next!=NULL){ p=p->next; printf("->%d",p->data); } }