在上次的《連結串列的基本應用》中，大致的說明了；連結串列的基本演算法和概念，但這也只是書面的介紹而已，而它到底怎麼用連我自己也不是很清楚，所以現在在練一些可以用連結串列來做題的題目，做了幾道題，覺得還可以，所以現在再來理一遍思路；

“連結串列的使用主要是要依靠指標和動態空間”

（1）：通訊錄的使用:這個同學們應該比較熟悉吧，先說為什麼要用連結串列吧，因為通訊錄中的資訊是不確定的，可增加，也可減少，如果只允許C語言程式設計，用二維陣列好像可以做，但要想想佔的空間有多大？，所以可以使用連結串列，（為什麼去看《連結串列的基本應用》）；

（2）：單鏈表來進行直接選擇排序

  直接選擇排序：第一次從R[0]~R[n-1]中選取最小值，與R[0]交換，第二次從R{1}~R[n-1]中選取最小值，與R[1]交                  換，....，
           第i次從R[i-1]~R[n-1]中選取最小值，與R[i-1]交換，.....，第n-1次從R[n-2]~R[n-1]中選取最小值，與               R[n-2]交換,總共通過n-1次,得到一個按排序碼從小到大排列的有序序列.//單鏈表排序是單鏈表的常見程式設計任務

  先寫一下，普通方法寫的，再寫寫用連結串列寫的，可以比較看看

#include <stdio h=""> //列印陣列 void display(int a[],int size){ printf("the a is:"); int i; for(i=0;i<size;i++){ printf("%d ",a[i]); } printf("\n"); } //直接選擇排序 void sort(int a[],int size){ int i,j,small,t; for(i=0;i<size;i++){ //將i假設為最小的 small = i; //從i+1開始遍歷，找到最小的但是比i大的數的下標 for(j=i+1;j<size;j++){ if(a[j]<a[small]){ small = j; } } //將i和找到的最小的數交換 t = a[i]; a[i] = a[small]; a[small] = t; display(a,size); } } int main() { int a[10]={34,45,1,39,21,68,65,100,4,51}; display(a,10); //直接選擇排序 sort(a,10); return 0; } </stdio>

連結串列的：

#include<stdio h=""> #include<stdlib h=""> struct node //連結串列的宣告與定義 { int num; struct node *next; }; struct node *head=NULL; cre_list() //初始化結點 { head = (struct node *)malloc(sizeof(struct node)); //動態分配空間 head->num=0; head->next = NULL; } add_node(int num) //插入結點 { struct node *ptr = (struct node *)malloc(sizeof(struct node)); ptr->num = num; ptr->next = head->next; head->next=ptr; } display_node() //遍歷連結串列 { struct node *p = head->next; do { printf("%d\t",p->num); p = p->next; }while(p != NULL); printf("\n"); } select_insert() { int min=0; int tmp=0; struct node *p,*q,*M; p=q=M=head; while(p->next!=NULL) { M=q=p->next; min=q->num; while(q!=NULL) { if(q->num < min) { M=q; min=q->num; } q=q->next; } if(p->next!=M) { tmp=p->next->num; p->next->num=M->num; M->num=tmp; } p=p->next; } } int main() { int i; int a[10]={34,45,1,39,21,68,65,100,4,51}; cre_list(); for(i=0;i<10;i++) { add_node(a[i]); } display_node(); select_insert(); display_node(); return 0; } </stdlib></stdio>

連結串列是一種思想，有些題可以用也可以不用的，這要看誰能更好的解決問題！

以後還會再多做點可以用連結串列的題目，也會多多補充的。。。