概述

雙迴圈鏈表就是頭尾相連，並且每一個結點都可以指向它的前驅和後繼的鏈表。

解析

雙迴圈鏈表解決了單鏈表無法回溯的問題，即在雙迴圈鏈表中，從任一結點出發都可以順序或者逆序遍歷完整個鏈表。雙迴圈鏈表的操作中，插入和刪除較為重要，要註意改變各指針指向時的次序。另外要特別留意頭、尾結點指針的改變。

雙鏈表插入、刪除如下圖：

源碼

文件一 ☛ DualCycleLinkedList.h

文件二 ☛ DualCycleLinkedList.c

文件三 ☛ DualCycleLinkedList-main.c （測試文檔）

測試結果展示

更多章節持續更新中...

您的分享是我們最大的動力!

-Advertisement-

更多相關文章

線程的2種實現和線程的交替執行

學了線程，收穫不少，記錄下了吧. 一、線程的主要兩種實現方法。 1.繼承Thread類，重寫run()方法 main方法中創建子類，引用調用start()方法實例如下： //繼承Thread類，重寫run()方法 public class ThreadOne extends Thread { pu
2-10-歸併擴展的線性單鏈表-線性表-第2章-《數據結構》課本源碼-嚴蔚敏吳偉民版

《數據結構》第2章第10節歸併擴展的線性鏈表。
java多線程-BlockingQueue

BlockingQueue簡介 ArrayBlockingQueue：基於數組實現的一個阻塞隊列，在創建ArrayBlockingQueue對象時必須制定容量大小。並且可以指定公平性與非公平性，預設情況下為非公平的，即不保證等待時間最長的隊列最優先能夠訪問隊列。 LinkedBlockingQueu
棧的應用之求逆波蘭表達式的值

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<ctype.h> 4 5 #define OK 1 6 #define ERROR 0 7 #define STACK_INIT_SIZE 20 8 #define STACK_INCREMENT
棧應用之將二進位轉化為十進位，八進位，十六進位

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 5 #define INIT_STACK_SZIE 20 6 #define STACK_INCREMENT 10 7 #define OK 1 8 #define ERROR
順序棧

1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define STACK_INIT_SIZE 10 5 #define STACKINCREASE 10 6 #define OK 1 7 #define ERROR 0 8 9 typedef int El
SpringMVC源碼解析 - HandlerAdater - ModelAndViewContainer上下文容器

HandlerAdapter在處理請求時上下文數據的傳遞工作是由ModelAndViewContainer負責的. 就是記錄HandlerMethodArgumentResolver 和 HandlerMethodReturnValueHandler 在處理handler時使用的模型model和視...
一個完整的WSDL文檔及各標簽詳解

<?xml version="1.0" encoding="UTF8" ?> <wsdl:definitions targetNamespace="http://www.57market.com.cn/HelloService" xmlns:soapenc12="http://www.w3.org/