链表

 进入了大二，也刚好是开了数据结构这门课，虽然大一也接触过一些数据结构，但还是对很多都不怎么懂，有些懂了也不知道怎么实现。

今天在课上看了关于链表的一些东西，理解了，然后之后就回寝室写了这个链表

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct note{
    int x;
    note *next;
};

typedef struct note *parToNote;
typedef parToNote List;
typedef parToNote position;

List MakeEmpty(List L);
int IsEmpty(List L);
position Find(int x,List L);
void Delete(int x,List L );
void Insert(int x,List L,position p);
void DeleteList(List L);
position FindPervious(int x,List L);    //这个是找x的前驱节点，用于删除。
bool Islast(List L);

int IsEmpty(List L)
{
    return L->next==NULL;
}

List MakeEmpty(List L)
{
    position p , tmp;
    p = L->next;
    free(L);
    while(p!=NULL)
    {
        tmp = p->next;
        free(p);
        p = tmp;
    }
}

position Find(int x, List L)
{
    position p;
    p = L;
    while(p!=NULL&&p->x != x)
        p = p->next;
    return p;
}

position FindPervious(int x,List L)
{
    position p;
    p = L->next;
    while(p!=NULL&&p->next->x != x )   //这个和Find的区别就在一个是找出当前节点，一个是找出前驱节点。
        p = p -> next;
    return p;
}
bool Islast(List L)
{
    return L->next==NULL;
}
void Delete(int x,List L)
{
    position tmp,p;
    p = FindPervious(x,L);
    if(!Islast(p))    //当p时最后一个节点时，也就是说明x根本就不在链表中，也就没必要删除。
    {
        tmp = p -> next;
        p ->next = tmp -> next;
        free(tmp);
    }
}

void Insert(int x,List L,position p)
{
    position tmp;
    tmp = (position)malloc( sizeof( struct note ) );
    if(tmp == NULL)
        printf("out of space
");
    tmp->x = x;
    tmp -> next = p->next;
    p->next = tmp;
}

void MakeEmpty(List L)
{
    position p,tmp;
    p = L->next;
    L->next = NULL;
    while(p==NULL)
    {
        tmp = p->next;
        free(p);
        p = tmp;
    }
}