数据结构链表小结（一）

0）头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针


1）头指针具有标志作用，所以常用头指针冠以链表的名字


2）无论链表是否为空，头指针均不为空


3）头指针是链表的必要元素


4）链表结构体
typedef struct Node
{
ElemType data; //数据域
struct Node *Next; // 指针域
}Node;


typedef struct Node *LinkList;


5) 链表查找第 i 个元素
GetElem(Node *L,int i,ElemType *e)
{
Node *p;
p=L->next;
int j=1;
while(p!=null && j<i){//退出的原因无非两个 一是末尾空指针，二是i = 1 第一个节点，或者 i<=0 不纯在


p=p->next
j++;
}
if(*p != null && j==i )//不等于空且i ==j 找到
*e = p -> data;
return OK;
else
return ERROR;

}

盲点：

typedef struct Lnode { 
elemtype data; 
struct Lnode * next; 
} LNode,* LinkList; 
LinkList H;

这里的LNode,* LinkList各表示什么意思啊为什么还要定义一个指针类型的 LinkList呢 有什么用啊

答：

就是LNode,* LinkList都等价struct Lnode了，你就可以LinkList H;来等义一个H了,H是一个指向结构体类型的指针。LNode struct1;struct1就是一个结构体的变量。

如果没有typedef
LNode,* LinkList就是定义了一个变量（一个节点）和一个指向该结构体类型变量的指针。LNode我一般都不用的，有指针就够了，在编程领域，指针是王道，不会灵活利用指针，编程很费劲的。
 struct{      你在这里没有定义结构体类型名        
   elemtype  data;                     
    struct Lnode  * next;      
     } LNode1;         所以只能在这里要接着定义变量：LNode1 （LNode不好）

struct Lnode {         定义了结构体类型名      
   elemtype  data;                     
    struct Lnode  * next;      
     }；      可以在这里定义变量LNode1，也可以在函数别的地方定义变量LNode1

typedef struct Lnode {              
   elemtype  data;                     
    struct Lnode  * next;      
     } 只是定义了一个节点。相当于火车的一个车厢。那怎么才能成为一个链表呢？就好比你有很多节车厢，你肯定要连接起来才能成为一辆火车。在结构体是怎样连接起来的呢？
定义两个节点：LinkList p1; LinkList p2; 
代码：                 p2=p1->next;
这样就把p2连接在p1的后面了，注意：节点中的next变量是一个struct类的指针，所以组成链表基本都要用指针。 
所以还要定义一个指针类型的LinkList。