雙鏈表的基本操作

1 #include 2 #include 3 typedef int

elemtype;
4 typedef struct
dnodednode,*dlinklist;8//
雙向煉表頭插法
9 dlinklist dlist_head_insert(dlinklist &dl)
1028 s->prior=dl;
29 dl->next=s;
30 scanf("
%d",&x);//
讀取標準輸入31}
32return
dl;33}34
//雙向鍊錶尾插法
35 dlinklist dlist_tail_insert(dlinklist &dl)
3653
//尾結點的next指標賦值為null
54 r->next=null;
55return
dl;56}57
//按序號查詢結點值
58 dnode *getelem(dlinklist dl,int
i)59
68return
p;69}70
//新結點插入第i個位置
71bool dlistfrontinsert(dlinklist dl,int
i,elemtype e)
7284
//刪除第i個結點
85bool dlistdelete(dlinklist dl,int
i)86
98//
釋放對應結點的空間
99free
(q);
100return
true
;101
}102
//鍊錶列印
103void
printdlist(dlinklist dl)
104110 printf("\n"
);111
}112
113//
雙鏈表增刪查
114int
main()
115127 dlistfrontinsert(dl,3,99
);128
printdlist(dl);
129 dlistdelete(dl,2
);130
printdlist(dl);
131 system("
pause");
132 }

雙鏈表基本操作

1.在頭接點插入指定的值 template void insertd dnode front,const t value 2.顯示所有接點數值 template void showd dnode front 3.刪除接點 template void deleted dnode lhs 4。刪除指定資...

雙鏈表基本操作

看歐立奇的 程式設計師面試寶典 的雙向鍊錶部分，發現其中建立雙向鍊錶和刪除鍊錶中得某一點的程式存在問題，現將已經除錯通過的程式貼在下面 include using namespace std define len sizeof dnode typedef struct doublenode dnod...

雙鏈表基本操作

include include using namespace std define null 0 define maxsize 50 struct strlnode void create struct strlnode p,int x 建立雙鏈表 表頭節點 void insertnode str...