雙鏈表

雙鏈表在單鏈表的結點中增加了一個指向其前驅的prior指針； 這句理解爲：讓s結點指向和p結點相同的位置，注意是讓s指向p指的位置！ 判斷p結點是否有後繼結點，* 如果有*則p結點的後繼結點的前項指針指向s, 然後s結點的前項指針指向p結點，p結點的後繼指針指向s結點； 如果沒有，不需要就不用講p結點的後繼結點的前項指針指向s，因爲沒有後繼結點呀。。。 這時時候s指向的是null,只需要把s和p連

>>阅读原文<<