数据结构整理笔记(未完)

链表

　　本质上是一个结构体指向下一个结构体，第一个结构体为链头，重点是指向下一个(next)结构体

　　代码实现

　　创建链表

struct Element   //链表元素
{
   char *name;    
   struct Element *next;      //名为next的结构体的指针
};    


struct List    //链头
{ 
   char *name;
   struct Element *next;      //名为next的结构体的指针        
};

//分别创建结构体对象L1,A1
struct List L1;
struct Element A1;

L1.name = "L1";
L1.next = NULL;    //此时没有链表元素，链头下一个结构体对象不存在

A1.name = "A1";
A1.next = NULL;    //A1的下一个结构体对象不存在

L1.next = &A1;    //链头的下一个结构体对象为A1

　　删除链表

　　　　当需要在List中删除A项，执行以下判断

　　　　先令指针pre = NULL，p = A。进行循环判断。当p不为NULL和不为A时，pre=p，p=p->next，进下一次循环。当p为NULL时直接返回，表示List没有A项；当p为A时即找到需要删除的元素，则pre从指向p改成指向NULL，表示pre已是队尾，p踢出链表；当循环结束pre仍为NULL时表示A是链表第一个元素，则pre指向A后面的元素，即pre = p->next。