習題8.3.（1）

?

#include <iostream>
#include <iomanip>
#include <cstdlib>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函數返回值類型，其值是函數結果狀態代碼。

typedef int ElemType;
typedef struct LNode {
  ElemType data; //結點的數據域
  struct LNode *next; //結點的指針域
} LNode, *LinkList; //LinkList為指向結構體LNode的指針類型

void CreateList_L(LinkList &L, int n)
{
  L = new LNode;
  L->next = NULL;
  LNode *r = L;     //尾指針r指向頭結點
  for(int i = 0; i < n; ++i) {
    LNode *p = new LNode;
    cin >> p->data;
    p->next = NULL;
    r->next = p;  //插入到表尾
    r = p;     //r指向新的尾結點
  }
}

//帶頭結點的單鏈表上的簡單選擇排序算法
//每次在未排序鏈表中選一個最小的和首元素交換
void LinkList_Select_Sort(LinkList &L)
{
  ElemType temp;
  LNode *p, *q, *minp;
  for(p = L->next; p; p = p->next) {
    minp = p;
    for(q = p->next; q; q = q->next) {
      if(q->data < minp->data)
        minp = q;
    }
    if(minp != p) {
      temp = p->data;
      p->data = minp->data;
      minp->data = temp;
    }
  }
}

Status DestroyList(LinkList &L)
{
  LinkList p;
  while(L) {
    p = L;
    L = L->next;
    delete p;
  }
  return OK;
}

void DisplayList(LinkList L)
{
  LinkList p = L->next;
  while(p) {
    cout << p->data << ' ';
    p = p->next;
  }
  cout << endl;
}

int main()
{
  int n;
  LinkList L;
  while(cin >> n) {
    CreateList_L(L, n);
    DisplayList(L);
    LinkList_Select_Sort(L);
    DisplayList(L);
  }
  DestroyList(L);
  return 0;
}

?