和菜鸟一起学数据结构之简单静态链表实现

       一般情况下，我们要嘛用数组，要嘛就用链表来实现一些线性的数据结构，很少用静态链表。一种基于数组的，具有链表的性质的数据结构。简单的写了个小程序。

 

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

 

#define MAXNUM 1000

 

typedef struct

{

       int data;

       int cur;

}List[MAXNUM], Link;

 

void list_create(Link *list);

void list_insert(Link *list, int value);

void list_delete(Link *list, int value);

void list_print(Link *list);

 

int main(void)

{

       List list;

       int i;

       

       list_create(list);

       

       for(i = 1; i < 9; i++)      

              list_insert(list, i);

       

       list_print(list);

       printf("\n");

       

       list_delete(list, 2);

       

       list_print(list);

       printf("\n");

       

       

       return 0;

}

 

/*

       静态链表的链表头

*/

void list_create(Link *list)

{

       list[0].cur = 0;

       list[0].data = 1;      

}

 

/*

       静态链表中插入一个元素

*/

void list_insert(Link *list, int value)

{

       int i;

       int len;

       

       i = 0;

       

       while(list[i].cur != 0) i = list[i].cur;

              

       len = list[0].data++;

 

       list[i].cur = len;

       

       list[len].data = value;

       list[len].cur = 0;

}

 

/*

       静态链表中删除一个元素

*/

void list_delete(Link *list, int value)

{

       int i;

       int len;

 

       if(list[0].data == 1)

       {

              printf("Empty list\n");

              return;     

       }     

       

       i = 0;

       

       while(list[i].cur != 0)

       {

              if(list[list[i].cur].data == value)

              {

                     list[i].cur = list[list[i].cur].cur;     

              }

             i = list[i].cur;

       }

}

 

/*

       打印数组中所有的元素，或者打印链表中的元素

*/

void list_print(Link *list)

{

       int i;

       

       if(list[0].data == 1)

       {

              printf("Empty list\n");

              return;     

       }            

       

       i = 0;

       

       while(list[i].cur != 0)

       { 

              printf("%d  %d\n", list[i].data, list[i].cur);

              i = list[i].cur;

       }

       printf("%d  %d\n", list[i].data, list[i].cur);

/*           

       for(i = 0; i < list[0].data; i++)

              printf("%d  %d\n", list[i].data, list[i].cur);

*/

}

 

       所谓的静态链表就是多了一个光标，类似于链表中的指针，好比把所有的数据都串起来了一样。

比如：

       I   data    cur

       0     5      1

       1     1      3            

       2    2      4

       3    5      2

       4   6     0

 

上面就是一个静态链表了。

首先从表头i=0处开始吧。0-->1 ,  1-->3,  3-->2,  2-->4,  4-->0。这样就是一个链着的链表了，数据还是存放在那里，不过只是有个光标的指向不同而已。就好比，单链表中数据也是动态申请来了后固定在一个内存空间，然后有个指针把所有的串起来。但是这个静态链表他又有可以当数组用，可见他的强大了。