C复习(链表tang).pptVIP

指向结构体的指针指针变量： struct Lnode { int data; struct Lnode *next; }; 只有一个指针域的链表，称为单链表。 用单链表表示线性表时，结点之间的逻辑关系是由结点中的指针指示的，如下图。 利用指针访问结构体中的成员 struct Lnode { /* */ int data; struct Lnode *next; }; 变量名 - 成员名 P P-data p-next 指针的运算 struct Lnode {/* */ int data; struct Lnode *next; }; （1）赋值运算 p=L; p=p-next; p-data=10; 指针的运算 struct Lnode {// int data; struct Lnode *next; }; （2）关系运算 != 、== p==L p-next!=NULL 例1：求单链表的长度。 int len(struct Lnode *L) { // L: 带头结点的单链表的头指针，求链表的长度