链表的实际应用1

在上次的《链表的基本应用》中，大致的说明了；链表的基本算法和概念，但这也只是书面的介绍而已，而它到底怎么用连我自己也不是很清楚，所以现在在练一些可以用链表来做题的题目，做了几道题，觉得还可以，所以现在再来理一遍思路；

“链表的使用主要是要依靠指针和动态空间”

（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>

链表是一种思想，有些题可以用也可以不用的，这要看谁能更好的解决问题！

以后还会再多做点可以用链表的题目，也会多多补充的。。。