线性表链式 实现

#include "global.h"

typedef struct LNode

{

        ElemType data;

        struct LNode *next;

}LNode,* LinkList;

Status GetElem_L(LNode L,int i, ElemType &e )   //L为带头结点的单链表的头指针

{                                                //当第i个元素存在时，其值赋给e并返回OK,否则返回ERROR

        int j=1;

        LNode *p=L .next;

        while(j<i && p)   //j++不能写在while语句里面 否则当i==1时会造成 return ERROR

       {

              ++j;

              p=p->next;

       }

        if(!p || j>i )   //j>i是为了排除i小于1的情况

               return ERROR ;

        else

               e=p->data;

        return OK ;

}

Status ListInsert_L(LinkList L, int i ,ElemType e)//在线性表第i个位置前插入元素e

{

        int j=0;

        LNode *p=L ;

        while(j<i -1 && p)   //j++不能写在while语句里面 否则当i==1时会造成 return ERROR

       {

              j++;

              p=p->next;

       }

        if(!p || j>i -1) //i小于1或者大于表长加1

               return ERROR ;

       

        LNode *q;

       q=( LinkList)malloc(sizeof (LNode));

        if(!q)

               return OVERFLOW ;

       q->data= e;

       q->next=p->next;

       p->next=q;

       

        return OK ;

}

Status InitList_L(LinkList L)

{

        L->next=NULL ;

        return OK ;

}

Status Listdisplay_L(LNode L)

{

        int i=1;

        LNode *p=L .next;

        while(p)

       {

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

              p=p->next;

               if(i++%10==0)

                     putchar( '\n');

       }

        return OK ;

}