使用一维数组的算法对链表进行排序，感受什么叫泛型！

使用一维数组的算法对链表进行排序，感受什么叫泛型！

void fun(int *);
main()
{int a[5]={3,5,8,4,9};
fun(a);//实现对一维数组进行排序
}
void fun(int *b)//fun函数是对一维数组进行从大到小排序；
{
    int i=0,j=1;
    for(;i<4;i++)
     for(;j<5;j++)
     {
        if(b[i]<b[j])
        {
          int t=b[i];
          b[i]=b[j];
          b[j]=t;
        }
     }
}
/*-----------------------------------------------------------------*/
/*同样的思路，针对一个链表，我们定义已经对链表进行初始化，链表的头节点的地址是pHead，然后我们按照上面思维进行对各节点储存的数值进行排序*/
void sort_list(PNODE pHead)//函数返回值为空，形参为一个指针变量
{
	
	for(PNODE p = pHead->pNEXT;p!=NULL;p = p->pNEXT)/*这里因为没取链表的                           长度下面补充一下描述*/
		for (PNODE q= p->pNEXT; q!=NULL; q=q->pNEXT)
		{
			int t;
			if (p->data > q->data)//相当于从小到大排列
			{
				t = p->data;//q节点永远指向的是p指向的节点的下一个节点！
				p->data = q->data;
				q->data = t;
			}	    
			   
		}
}

如果取链表的长度，也就是节点的个数我们对循环可以更改为：

int len;//为链表长度
PNODE q= p->pNEXT
for(int i=0; i<len-1; q=q->pNEXT)
for (PNODE q= p->pNEXT,int j=1; j<len; q=q->pNEXT)

不难发现这个循环相比上面的，我们少循环最后一个节点，省时间！
综合分析：
使用一维数组这种线性单向的分析方式，对链表有一些启发。我们引入泛型的概念：利用某种技术，达到的效果就是，在不同存储方式（如上）执行的操作是一样的！好好体会一下，的确有联系！学好数据结构的基础，一定搞好c的知识（数组，指针），加油！（如有问题，请私信。）