C語言-數據結構-鏈表總結

鏈表由數據域和指針域兩部分組成，每個數據域都有自己的地址，指針域存放的是地址，指向下一個數據域 雙向鏈表由指針域、數據域和指針域組成，每個數據域都有自己的地址，指針域1指向的是上一個數據域，指針域2指向的是下一個數據域 若將最後一個點的NULL改成第一個結點的地址，則圍成一個圈，變成循環鏈表。雙向循環鏈表則是尾結點指向頭，頭結點指向尾 鏈表查詢慢，增刪快 s->next = NULL; p->ne

>>阅读原文<<