建立乙個單向的迴圈鍊錶，隨機輸入，經過排序，從小到大輸出，
並在最後逆向輸出（逆向輸出的方式為讓單向鍊錶指向反向）
#include
#include
#include
typedef struct list
link,*link_s;
link_s juage(link_s head,link_s link_list);
link_s creat_list(void);
link_s creat_new_list(int num);
void show_list(link_s head);
link_s reverse(link_s head);
int main(int argc, char const *argv)
printf("\n");
show_list(reverse(head));
return 0;
}/**********對鍊錶中資料進行從小到大排序*******************/
link_s juage(link_s head,link_s link_list)
p = p->next;
}// 比最後乙個大的情況
p->next = link_list;
link_list->next = head;
return head;
}/**********建立乙個空鍊錶**************/
link_s creat_list(void)
/**************建立乙個空鍊錶並賦值*****************/
link_s creat_new_list(int num)
/***********************列印出煉表中資料*********************/
void show_list(link_s head)
}link_s reverse(link_s head)
head->next = nex;//將頭結點指向尾結點
nex ->next = rev;//尾結點指向尾結點前乙個點
return head;//返回頭結點
}
逆向輸出鍊錶
從尾到頭列印鍊錶 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值跑一遍鍊錶，將值壓入棧中，在將彈出的資料傳入arraylist中返回主函式中 如下 public class demo1 public static arraylistprint listnode a while stack.isempty...
單向迴圈鍊錶
單向迴圈鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h include include clinklist.h using namespace std int tmain int argc,tchar argv int n 5 測試空鍊錶 clinklistclist a...
迴圈單向鍊錶
typedef struct list list 初始化乙個迴圈單向鍊錶 void list init list head 判斷鍊錶是否為空 int is list empty list head 往迴圈單向鍊錶中插入乙個元素 prev 在prev元素後面插入 void list insert li...