顺序表和链表

顺序表和链表

    所谓的顺序表就是结构里面有个数组和数组的长度两个成员而已,在掌握这些知识的时候可以将顺序表的各种应用用函数来总结.

        #define MaxSuze 50

       typedef struct data{

                int data[MaxSize];

                int last;

       }SqList;

void CreateList(SqList *L, int a[], int n)     //在已有数组情况下创顺序表,

{

    int i;

    L = (SqList *)malloc(sizeof(SqList));

    if(NULL == p){

    printf("malloc failed!\n");

    exit(1);

    }

    for(i = 0; i < n; i++)

    L -> data[i] = a[i];

    L -> last = n -1;

    }

Sqlist seqlist_init(void)

{

    SqList p;

      p = (SqList)malloc(sizeof(SqList));

      if(NULL == p){

        printf("malloc failed!\n");

        exit(1);

      }

      p->last = -1;

      return p;

}

bool seqlist_empty(SqList l)

{

      if(l->last == -1)

        return true;

      else

        return false;

}

bool seqlist_full(SqList l)

{

      if(l->last == SIZE-1)

        return true;

      else

        return false;

}

void DisPlist(SqList *L)

{

    int i;

    for(i = 0; i < L -> length; i++)

        printf("%d", L -> data[i]);

    printf("\n");

}

        

bool GetElem(SqList *L, int i, int *e)   //取出L中的第i个元素.

{

        if(i < 1) || i > L -> last +1)

            return false;

        e = L -> data[i-1];

        return true;

}

int LocateElem(Sqlist *L, int e)    //查找L中值为e的个数

{

     int i = 0;

     while(i < L -> last + 1 && L -> data[i] != e)

         i++;

     if( i >= L -> last + 1)

         return 0;

     else

         return i+1;

}

bool ListInsert(SqList *L, int i, int e)

{

    int j;

    if(i < 1 || i > L->last +1)

        return false;

    i--;

    for(j = L -> last+1; j > i; j--)

        L -> data[j] = L -> data[j - 1];

    L -> data[i] = e;

    L -> last++;

    return true;

    

}

链表比顺序表灵活一点, 就是一个个结构体相连起来的而已.

单链表:

link_plist linklist_init(void)

{

      link_plist p;

      p = (link_plist)malloc(sizeof(link_list));

      if(NULL == p){

        printf("malloc failed!\n");

        exit(1);

      }

      p->next = NULL;

      return p;

}

void linklist_insert(link_plist p,link_plist new)

{

      new->next = p->next;

      p->next = new;

}

void linklist_del(link_plist p)  //删除p后面的结点

{

      link_plist q;

      q = p->next;

      p->next = q->next;

      free(q);

}    

void linklist_create(link_plist h)

{

      int n,i;

      link_plist new,p = h;

      printf("请输入链表的额长度:");

      scanf("%d",&n);

      for(i = 0; i<n; i++){

        new = (link_plist)malloc(sizeof(link_list));

        if(NULL == new){

          printf("malloc failed!\n");

          exit(1);

        }

        scanf("%d",&new->data);

        //将新结点插入到表尾

        linklist_insert(p,new);

        p = p->next;

        linklist_show(h);

      }

}

bool linklist_empty(link_plist h)

{

      if(h->next == NULL)

        return true;

      else

        return false;

}

void linklist_show(link_plist h)

{

      link_plist p;

      for(p = h->next; p != NULL; p = p->next)

        printf("%d\t",p->data);

      printf("\n");

}

双链表:

double_plist doublelist_init(void)

{

      double_plist p;

      p = (double_plist)malloc(sizeof(double_list));

      if(NULL == p){

        printf("malloc failed!\n");

        exit(1);

      }

      p->next = p->prior = p;

      return p;

}

void doublelist_insert_pre(double_plist p,double_plist new)

{

      new->prior = p->prior;

      p->prior->next = new;

      new->next = p;

      p->prior = new;

}

void doublelist_insert_post(double_plist p,double_plist new)

{

      new->next = p->next;

      p->next->prior = new;

      new->prior = p;

      p->next = new;

}

void doublelist_del(double_plist p)  //删除p指向的结点

{

      p->prior->next = p->next;

      p->next->prior = p->prior;

      //free(p);

}    

void doublelist_create(double_plist h)

{

      int n,i;

      double_plist new;

      printf("请输入链表的额长度:");

      scanf("%d",&n);

      for(i = 0; i<n; i++){

        new = (double_plist)malloc(sizeof(double_list));

        if(NULL == new){

          printf("malloc failed!\n");

          exit(1);

        }

        scanf("%d",&new->data);

        //将新结点插入到表尾

        doublelist_insert_pre(h,new);

        doublelist_show(h);

      }

}

void bool doublelist_empty(double_plist h)

{

      if(h->next == h)

        return true;

      else

        return false;

}

void doublelist_show(double_plist h)

{

      double_plist p;

      for(p = h->next; p != h; p = p->next)

        printf("%d\t",p->data);

      printf("\n");

}