C语言链表排序_C语言版数据结构链表

//以上搬运至郝斌老师数据结构中的视频知识，然后依样画葫芦去写的; //当然指针知识和链表的基础知识要先懂： //首先先创建链表，如下： #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct node { int data; //创建数据域 struct node * pNext; //创建指针域 }NODE, *PNODE; //相当于struct node,struct *node PNODE create_list() //创建的新链表 { int i; int val; int len; PNODE pHead = (PNODE)malloc(sizeof(NODE)); //这个要加头文件malloc.h，应该都懂 if(NULL == pHead) { printf(“头结点分配失败！退出程序\n”); exit(-1); //需要加头文件stdlib.h } PNODE pTail = pHead; //创建尾节点作为首节点，这个的作用在于后面将新创建的节点覆盖于尾节点，使其连接成为一个链表 pTail->pNext = NULL; printf(“请您输入你要创建的节点个数:len = “); scanf(“%d”, &len); for(i=0; i<len; ++i) { PNODE pNew = (PNODE)malloc(sizeof(NODE)); if(NULL == pNew) { printf(“新结点分配失败！退出程序！”); exit(-1); } printf(“请您输入要输入第%d的节点的值:”, i+1); scanf(“%d”, &val); pNew->data = val; pTail->pNext = pNew; //使尾节点（最开始是头结点）指向新创建新节点 pNew->pNext = NULL; //使新节点的指针域为空，成为尾节点 pTail = pNew; //使新节点再次成为尾节点，和首次的步骤一样 } return pHead; } //其次，对链表的遍历是必须的； void traverse_list(PNODE pHead) { PNODE p = pHead->pNext; //指向首节点，而非头结点 while(p != NULL) { printf(“%d\t”, p->data); //相当于数组中的p++ p = p->pNext; } } //这里需要对链表的长度进行统计,才能对冒泡排序进行运算： //因此依据上面： int length_count(PNODE pHead) { int count=0; PNODE p = pHead->pNext; while(NULL != p) { p = p->pNext; count++; } return count; }

//最后开始着手写链表的排序，采用的是冒泡排序： void sort_list(PNODE pHead) { int i, j, t; PNODE p, q; int len; len = length_count(pHead); for(i=0, p=pHead->pNext; i<len-1; ++i, p = p->pNext) //p = pHead->pNext;相当于数组中p = 0, p = p->pNex相当于p++ { for(j=0, q=pHead->pNext; j<len-1-i; ++j,q=q->pNext) //其实以上都是泛型类比所得的 { if(q->data > q->pNext->data) { t = q->pNext->data; q->pNext->data = q->data; q->data = t; } } } }

int main(void) { PNODE pHead=NULL; //创建头结点，并且让它为空 pHead = create_list(); sort_list(pHead); traverse_list(pHead); return 0; } /* 程序运行结果： 请您输入你要创建的节点个数:len = 5 请您输入要输入第1的节点的值:12 请您输入要输入第2的节点的值:34 请您输入要输入第3的节点的值:26 请您输入要输入第4的节点的值:44 请您输入要输入第5的节点的值:0 0 12 26 34 44 请按任意键继续. . . */

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/183775.html原文链接：https://javaforall.cn