数据结构链表知识入门
鏈表定義:
n個(gè)節(jié)點(diǎn)離散分配，
彼此通過(guò)指針相連
每個(gè)節(jié)點(diǎn)只有一個(gè)前驅(qū)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)只有一個(gè)后續(xù)節(jié)點(diǎn)
首節(jié)點(diǎn)沒(méi)有前驅(qū)節(jié)點(diǎn)尾節(jié)點(diǎn)沒(méi)有后續(xù)節(jié)點(diǎn)
專業(yè)術(shù)語(yǔ):
首節(jié)點(diǎn):第一個(gè)有效節(jié)點(diǎn)
尾節(jié)點(diǎn):最后一個(gè)有效節(jié)點(diǎn)
頭結(jié)點(diǎn):
? ? ? 1，第一個(gè)有效節(jié)點(diǎn)之前的那個(gè)節(jié)點(diǎn)
? ? ? 2，頭結(jié)點(diǎn)并不存放有效數(shù)據(jù)
? ? ? 3，加頭結(jié)點(diǎn)的目的主要是為了方便對(duì)鏈表的操作? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4，頭結(jié)點(diǎn)數(shù)據(jù)類型和首節(jié)點(diǎn)數(shù)據(jù)類型一樣
頭指針:指向頭結(jié)點(diǎn)的指針變量
尾指針:指向尾節(jié)點(diǎn)的指針變量
?要循環(huán)遍歷一個(gè)鏈表? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?確定一個(gè)鏈表需要幾個(gè)參數(shù)：只需要知道頭指針就可以了
每一個(gè)鏈表的節(jié)點(diǎn)數(shù)據(jù)類型該如何表示？
#include <stdio.h> #include <string.h> #include <malloc.h>//創(chuàng)建節(jié)點(diǎn) typedef struct Node{int data; //數(shù)據(jù)域struct Node *pNext; //指針域}*PNode,Node; //Node等價(jià)于 struct Node PNode等價(jià)于struct Node *int main(void) {return 0; }?
總結(jié)
以上是生活随笔為你收集整理的数据结构链表知识入门的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
