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; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。