【数据结构】链表排序

前端之家收集整理的这篇文章主要介绍了【数据结构】链表排序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
typedef struct Node{
	int data;
	Node *pNext;
}NODE,PNODE;

void sort_list(PNODE pHead){
	int i,j,t;
	PNODE p,q;
	int len =getLength(pHead);
	for(i=0,p=pHead->pNext;i<len-1;++i,p=p->pNext){
		for(j = i+1,q=p->pNext;j<len-1;++j,q=q->pNext){
			if(p->data>q->data){	//类似于数组中的a[i]>a[j]
				t = p->data;		
				p->data = q->data;
				q->data = t;
			}
		}
	}
}


int  getLength(PNODE pHead){
	PNODE p = pHead->pNext;
	int len = 0 ;
	while( NULL != P ){
		++len;
		p=p->pNext;
	}
	return len;
}
原文链接:https://www.f2er.com/datastructure/382464.html

猜你在找的数据结构相关文章