【数据结构】 链表

     一直以来对链表这东西不感冒，因为每次搞清楚之后果断时间又会忘的差不多，所以导致了后面总会做有的没的重复的无用功，也颇感浪费时间，最近开始写博客，发现博客很好的解决了这个问题，记录自己的所思所想，以自己的思维通过介质来存储很多容易遗忘的东西。
    学东西还是从最简单的学起，尤其像编程这么多的东西要学，得适应慢生活的学习状态，之前就是太赶，然后造成了后期的没坚持。策略角度，现在开始要遵循二八原则，二八原则是个好东西，可以适应在生活工作学习的角角落落。故就链表而言，我就单独学习和学透单链表，知晓最简单的几个步骤及实现即可，那之后的循环链表和双链表就是信手捏来的事了。

   链表

what：就是一张链式存储的表，是一种数据结构，是基础，所以还是不要想有什么用。

how：如何链式存储？就是链表对象里面包含数据域和指向下一个对象的指针域。  

    具体呢？在C中就用结构体实现对象描述，然后通过函数来实现各个基本操作；C++则用类来表述，C中的结构体就可以看成C++中的类，然后通过类封装各个操作步骤。  

    这些操作实现后就需要代码来测试，号称DEMO，就是main函数里面的各种调用。   

    因为一直在用VS2008，所以刚开始被很多的步骤所烦，之前又没怎么编程，所以还得从头开始。以下就是命令行提示符的参数输入，刚开始还以为是程序问题，结果最后发现是最后输入的问题。while(scanf("%d",&x)!=EOF)的退出先enter，再ctrl+z。  

    基本操作：初始化，链表建立，插入，查找，删除

初始化：

LinkedList LinkedListInit(){    Node *L;    L = (Node *)malloc(sizeof(Node));   //申请结点空间     if(L == NULL)                       //判断是否有足够的内存空间         printf("申请内存空间失败\n");    L->next = NULL;                  //将next设置为NULL,初始长度为0的单链表 }

链表建立：

LinkedList LinkedListCreatT(){    Node *L;    L = (Node *)malloc(sizeof(Node));   //申请头结点空间    L->next = NULL;                  //初始化一个空链表    Node *r;    r = L;                          //r始终指向终端结点，开始时指向头结点     ElemType x;                         //x为链表数据域中的数据    while(scanf("%d",&x) != EOF)    {        Node *p;        p = (Node *)malloc(sizeof(Node));   //申请新的结点         p->data = x;                     //结点数据域赋值         r->next = p;                 //将结点插入到表头L-->|1|-->|2|-->NULL         r = p;     }    r->next = NULL;          return L;   }

插入：

LinkedList LinkedListInsert(LinkedList L,int i,ElemType x){    Node *pre;                      //pre为前驱结点     pre = L;    int tempi = 0;    for (tempi = 1; tempi < i; tempi++)        pre = pre->next;                 //查找第i个位置的前驱结点     Node *p;                                //插入的结点为p    p = (Node *)malloc(sizeof(Node));    p->data = x;     p->next = pre->next;    pre->next = p;         return L;                           } 

查找：

for(start = list->next; start != NULL; start = start->next)        printf("%d ",start->data);

删除：

LinkedList LinkedListDelete(LinkedList L,ElemType x){    Node *p,*pre;                   //pre为前驱结点，p为查找的结点。     p = L->next;    while(p->data != x)              //查找值为x的元素     {           pre = p;         p = p->next;    }    pre->next = p->next;          //删除操作，将其前驱next指向其后继。     free(p);    return L;} 

 

    具体实现+DEMO：单链表实现