线性表最简单的表示

#include <stdio.h>
#include <stdlib.h>
#define list_maxsize 100
typedef int ElemType ;
 struct  List
{
    ElemType data[list_maxsize];  
    int length;
} ;

/* 初始化锭表  */
void InitList(struct  List L)
{
    /*     设置长度为0，其实就是一个空链表  */
    L.length= 0 ;
}

/* 获得链表长度  */
int getLength(struct List L)
{
    return L.length;
}
/* 向链表中添加元素  */
struct List InsertList(struct List L , int pos, ElemType e)
{
    int i ;
    if(pos < 1 || pos > L.length + 1)
    {    
        /* 若pos越界则插入失败 */
        exit(1);
    }
    /* 向右移动元素  */
     for(i = L.length - 1; i >= pos-1; i--)
    {
        L.data[i + 1] = L.data[i];
    }
     L.data[pos - 1] = e;  
     L.length++;
     return L;
}

struct List InsertLast(struct List L,ElemType e)
{
    L.data[L.length]= e ;
    L.length++;
    return L;
}

/* 删除链表中第I个元素  */
struct List DeleteList(struct List L ,int pos)
{
    ElemType temp;
    int i;
     if(pos < 1 || pos > L.length){        /* pos越界则删除失败 */
        printf("pos值越界，不能进行删除操作！ ");
        exit(1);
    }
    temp = L.data[pos-1];
    for(i=pos;i<L.length;i++)
        L.data[i-1] = L.data[i];
    L.length--;
    return L;
}

/* 按值删除 */
struct List DeleteListByValue(struct List L ,ElemType x)
{
    int i,j;
    for(i=0;i<L.length;i++){
        if(L.data[i]==x){
            break;
        }
    }
    if(i==L.length){/* 表明没有要删除的值，则直接返回  */
        exit(1);
    }
    for(j=i+1;j<L.length;j++){
       L.data[j-1] = L.data[j];
    }
    L.length--;
    return L;
}

/* 指定在第i个位置更新值X  */
struct List UpdateList(struct List L,int i,ElemType x)
{
    if(i<1 || i>L.length){
       exit(1);
    }
    L.data[i-1] = x ;
    return L;
}

/* 指定相应的值，修改为新的值 */
struct List UpdateListByValue(struct List L , ElemType oldvalue , ElemType newvalue)
{
    int i ;
    for(i=0;i<L.length;i++)
    {
        if(L.data[i]==oldvalue){
           break;
        }
    }
    if(i==L.length){
        exit(1);
    }
    L.data[i] = newvalue;
    return L ;
}

/* 值排序 */
struct List SortList(struct List L)
{
    int temp;
    int i;
    for(i=0;i<L.length;i++)
    {
        if(L.data[i]<L.data[i+1])
        {
            temp = L.data[i];
            L.data[i+1] =L.data[i];
            L.data[i] =temp;
        }
    }
    return L;
}

/* 显示链表所有信息  */
void Display(struct List L)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }    
    printf("\n");
}

/*主函数   */
main()
{
     struct List newList;
     int i ;
     int array[5]={11,12,13,14,15};
/*     初始化链表  */
     for(i=0;i<5;i++)
    {
        newList.data[i] = array[i];
        newList.length++;
    }    
    /* 在链表中第2个位置上插入一个34的值  */
    L = InsertList(newList,4,64);
    /* 显示链表中的值  */
    Display(L);
    /* 按下标删除  */
    L = DeleteList(L,2);
    Display(L);
    /* 按值删除链表内容  */
    L = DeleteListByValue(L,13);
    Display(L);
    /* 更新值  */
    L = UpdateList(L,4,88);
    Display(L);
    
    /*指定的位置上修改该值 */
    L = UpdateListByValue(L,88,18);

    Display(L);

 }

  每当第一次看数据结构的时候，总之不知道如何看起，一来就是指针，自己看了大半天，也没有弄个明白！所以一气之下，用了这种方式先结构数组的方式写一个， 之后再改进，再把这种理解的方式改成为指针，其实数据结构，无论是什么语言都可以写的！只是一般情部下用C或C++写是因为可以简单的描述，同时也使用了 指针的特性，如果有不太懂、或不太明白指针的朋友，不防先看看这个案例，也许对你理解有帮助。你把这案例理解透了，再改写自己的代码，把它写在为指针的方 式，到时就不困难了，加油吧！正在学习数据结构的同志们，再过几年就是我们80后人的天下了，努力！吃透，有时真的很辛苦，坚持就是胜利。这个案例只适合 初学者， 有不好的地方，请大家理解！我也是初学者！只不过先前做过.Net方面的开发！以前没有学过数据结构。