第二章 链表 递增次序输出最小节点 并释放空间

#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct LinkedList{
    int data;
    LinkedList *next;
}LinkedList,*List;

int a[6]={5,4,3,1,2,6};
int n=6;

void build(List &L){
    L=(List)malloc(sizeof(LinkedList));
    LinkedList *s;
    LinkedList *r=L;
    for(int i=0;i<n;i++){
        s=(LinkedList *)malloc(sizeof(LinkedList));
        s->data=a[i];
        r->next=s;
        r=r->next; 
    }
    r->next=NULL;
}

void show(List &L){
    LinkedList *s=L->next;
    while(s){
        printf("%d  ",s->data);
        s=s->next;
    }
}

void prin(List &L){
    while(L->next!=NULL){//用来判断是否节点是否都释放完了 
    LinkedList *r=L;
    LinkedList *s=r->next;
    LinkedList *temp;
    while(s->next!=NULL){
        if(r->next->data>s->next->data){
            r=s;//循环完毕r指向的就是最小的 
            //因为while条件是s->next;
            //所以我们r始终是指向最小元素的前一个节点 
        }
        s=s->next;
    }
    printf("%d  ",r->next->data);
    temp=r->next;
    r->next=temp->next;//temp指向的是r的下一个节点 
    //这里不能于s->next 因为s是r的下一个节点是不确定的 
    free(temp);//释放最小的节点 
    }
    free(L);//L->next等于空的时候释放头结点 
} 

int main(){
    List L;
    build(L);
    show(L);
    printf("\n");
    prin(L);
    return 0;
}