【数据结构】 链表

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

   链表

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：单链表实现