系统学习图像算法Day.6——数据结构学习——接上篇——线性结构（“单链表”代码复现）

小鱼儿 2024-04-19 08:06 45阅读 0赞

利用节假日，把前几天在书本与视频中学的线性结构自己动手在Visual Studio中用C或者C++语言复现一遍，在实践中加深对数据结构的理解与掌握。

链式存储（单链表）

#include <stdlib.h>
    #include <stdio.h>
    
    #ifndef _List_H
    
    struct Node;
    typedef struct Node *PtrToNode;
    typedef PtrToNode List;
    typedef PtrToNode Position;
    typedef List ElementType;
    List initial();
    List LastInsert(ElementType X,List L);
    List MakeEmpty (List L);
    int IsEmpty(List L);
    int IsEmpty(List L);
    void PrintList(List L);
    Position Find(ElementType X,List L);
    
    #endif 
    
    struct Node
    {
     ElementType Element;
     Position Next;
    };
    
    List initial()
    {
      List L;
      L = (List)malloc(sizeof(List));
      L->Element = 0;
      L->Next = NULL;
    };
    
    List LastInsert(ElementType X,List L)
    {
     Position P,Tmp;
     P = (List)malloc(sizeof(List));
     Tmp = (List)malloc(sizeof(List));
     
     if(L->Next==NULL)
     {
     Tmp->Element = X;
     Tmp->Next = NULL;
     L->Next = Tmp;
     printf("第一种情况\n");
     }
     else
     {
        P = L;
        while(P->Next != NULL)
           P = P->Next;
          
       Tmp->Element = X;
       Tmp->Next = NULL;                   //非常重要且不可或缺的一行！！！！
       P->Next = Tmp;
       printf("第二种情况\n");
     }
    
    return L;
    }
    
    List MakeEmpty (List L)
    {
     L->Next = NULL;
     return L;
    };
    
    int IsEmpty(List L)
    {
     return L->Next == NULL;
    };
    
    Position Find(ElementType X,List L)
    {
     Position P;
     P = L->Next;
     while (P!=NULL && P->Element !=X)
      P = P->Next;
     return P;
    };
    
    void PrintList(List L)                     
    {
       
        if (L->Next == NULL) 
            {
                printf("空链表");
                return;
             }
          
      while (L != NULL)
      {
       printf ("%d\n",L->Element);
       L = L->Next;
       }
     }
    
    int main()
    {
     int a,b;
     List L = initial();
    
     for(b=5;b<14;b++)
     L = LastInsert(b,L);
    
     PrintList(L);
    
     a = IsEmpty(L);
     
     printf("%d",a);
     getchar();
     return 0;
    }
    
    //这个代码是我自己根据对单链表的理解，
    //用最直白的语言写的，
    //旨在加深对数据结构的理解，
    //所以难免有写的粗糙的地方，
    //若有机会，我以后会改进。