資料結構---連結串列示意圖
阿新 • • 發佈:2018-12-12
1、單鏈表:
2、單迴圈連結串列
typedef int ElemType;//使用一般定義,做一般解釋
struct Node
{
ElemType data;
struct Node *next;
};
typedef struct Node LNode,*LinkList;
3、雙鏈表
4、雙迴圈連結串列
typedef int ElemType; struct Node { struct Node *pre; ElemType data; struct Node *next; }; typedef struct Node LNode, *DuLinkList;
5、實際中使用的連結串列
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}*PNode;
struct LinkList
{
PNode head; //頭結點
PNode tail; //尾結點
int len ; //線性表長度
};
typedef struct LinkList LinkList;