#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;
} void makenull()
empty()
int tops()
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 雙鏈表正排序
源於 http blog.csdn.net mobidogs archive 2008 11 30 3414624.aspx include include include struct list typedef struct list node typedef node link link fro...
單鏈表 雙鏈表
實現乙個單鏈表,鍊錶初始為空,支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的...
單鏈表和雙鏈表
單鏈表 單鏈表只有乙個指向下一結點的指標,也就是只能next 雙鏈表 雙鏈表除了有乙個指向下一結點的指標外,還有乙個指向前一結點的指標,可以通過prev 快速找到前一結點,顧名思義,單鏈表只能單向讀取 為什麼市場上單鏈表的使用多餘雙鏈表呢?從儲存結構來看,每個雙鏈表的節點要比單鏈表的節點多乙個指標,...