匿名用戶

1級

2008-06-19 回答

#include

/*

* nodeEntry : 節點數據類型

* nodeADT : 節點結構

* linkADT : 鏈表結構

*/

typedef int nodeEntry;

typedef struct nodeCDT {

nodeEntry entry;

struct nodeCDT *next;

}*nodeADT;

typedef struct linkCDT {

nodeADT head;

}*linkADT;

/*

* InitLink : 初始化鏈表

* CreateNode : 創建節點

* AppendLink : 添加數據

*/

void InitLink(linkADT *link) {

*link=(linkADT)malloc(sizeof*(*link));

(*link)->head=0;

}

nodeADT CreateNode(nodeEntry entry) {

nodeADT p=(nodeADT)malloc(sizeof*p);

p->entry=entry,p->next=0;

return p;

}

void AppendLink(linkADT *link,nodeEntry entry) {

nodeADT newNode=CreateNode(entry),p;

if (!*link) InitLink(link);

if (!(*link)->head) (*link)->head=newNode;

else {

for (p=(*link)->head;p->next;p=p->next);

p->next=newNode;

}

}

/*

* SortLink : 排序鏈表

* -------------------

* 通過移動每個節點的指針來完成排序

*/

void SortLink(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry>=p->entry)

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

}

/*

* PrintLink : 打印鏈表

*/

void PrintLink(linkADT link) {

nodeADT p=link->head;

for (;p;printf("%3d",p->entry),p=p->next);

printf("\n");

}

/* 測試 */

void main() {

linkADT link=0;

int a[10]={27,30,42,19,25,28,17,32,14,23},i;

for (i=0;i<10;AppendLink(&link,*(a+i++)));

PrintLink(link);

SortLink(link);

PrintLink(link);

getchar();

}

總結

以上是生活随笔為你收集整理的C语言链表存储数据并排序,c语言求助：怎么根据链表中的某个数据对链表进行排序？...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。