設有乙個帶頭結點的單鏈表l，結點的結構為（data, next），其中data為整數元素，next為後繼結點的指標。設計乙個演算法，首先按遞減次序輸出該單鏈表中各結點的資料元素，然後釋放所有結點占用的儲存空間，並要求演算法的空間複雜度為o（1）。
#include #includetypedef struct lnode
linknode ;
void createlistf(linknode*&l,int a,int n )
r->next=null;
}void displist(linknode *l)
printf("\n");
}void sort(linknode*&l) //題目要求的演算法：包括了排序與輸出與刪除
else
return;
while(p!=null) //插入排序
linknode* a=l->next; //輸出鍊錶,並刪除
linknode* b=l;
while(a!=null)
free(b);
printf("\n");
}void main ()
; //十個元素
linknode* l=null;
createlistf( l, a, 10); //所以這裡長度引數為10
printf("未排序的序列為：\n");
displist(l);
printf("已排序的序列為：\n");
sort( l ); //排序+輸出+刪除！
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...