使用一维数组的算法对链表进行排序,感受什么叫泛型!
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的知识(数组,指针),加油!(如有问题,请私信。)