源於：http://blog.csdn.net/mobidogs/archive/2008/11/30/3414624.aspx
#include
#include
#include
struct
list;
typedef
struct
list node;
typedef
node *link;
link front=null,rear,ptr,head=null;
link push(
intitem)
else
return
head;
}void
makenull()
empty()
inttops()
void
pop()
void
display(link l)
}void
main()
ptr=front;
display(ptr);
printf(
"/n please enter any key to pop"
); getch();
pop();
ptr=front;
display(ptr);
getch();
}
c c 雙鏈表正排序
include include include struct list typedef struct list node typedef node link link front null,rear,ptr,head null link push int item else return head ...
單鏈表 雙鏈表
實現乙個單鏈表，鍊錶初始為空，支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作，進行完所有操作後，從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數，則按照插入的...
單鏈表和雙鏈表
單鏈表 單鏈表只有乙個指向下一結點的指標，也就是只能next 雙鏈表 雙鏈表除了有乙個指向下一結點的指標外，還有乙個指向前一結點的指標，可以通過prev 快速找到前一結點，顧名思義，單鏈表只能單向讀取 為什麼市場上單鏈表的使用多餘雙鏈表呢？從儲存結構來看，每個雙鏈表的節點要比單鏈表的節點多乙個指標，...