資料結構三——鏈式儲存結構
阿新 • • 發佈：2018-11-25
● 鏈式儲存結構
特點：用一組任意的儲存單元儲存線性表的資料元素，可以連續也可以不連續，不僅含有資料元素還要有前驅、後繼元素的地址。
在記憶體中儲存是這樣的：
● 單鏈表
● 線性表的單鏈表儲存結構
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}Node;
單鏈表的操作：
獲取指定位置的元素
Node* getptr(Node* head,int pos )
{
Node* p=head;
if (p== NULL||pos==0)
{
return head;
}
for (int i =0;p&&i<pos;i++)
{
p=p->next;
}
return p
}
刪除：
兩個表聯合：
遍歷列印：
● 單迴圈連結串列
操作：
刪除：
