数据结构------线性表的链式表示与实现

 

不多说直接上代码：

#include"stdafx.h"

#include <stdio.h>

#include <stdlib.h>



/******************************************************************************

/* 数据类型和常量定义

/******************************************************************************/

#define TURE         1

#define FALSE        0

#define OK           1

#define ERROR        0

#define OVERFLOW    -2



typedef int Status;

typedef int ElemType;



typedef struct LNode

{

   ElemType data;

   struct LNode *next;

} LNode, *LinkList;



//获取元素

Status GetElem(LinkList L,int i, ElemType &e)

{

    int j = 0;

    LinkList p = NULL;

    p = L ->next;

    while(p && j < i) 

    {

        ++j;

        p = p ->next;

    }

    if (!p || j > i) return ERROR;

    e = p ->data;

    return OK;

}

//构造线性表

void CreateList(LinkList &L,int n)

{

    printf("input %d intergers",n);

    LinkList p = NULL;

    L = new LNode;

    L ->next = NULL;

    for (int i = n; i >0 ;--i)

    {

        p = new LNode;

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

        p->next = L->next;

        L ->next = p;

    }

}



//在线性表中插入元素

Status ListInsert(LinkList &L,int i,ElemType e)

{

    //在带头结点的单链线性表L中第i个位置之前插入元素e

    LinkList p = NULL;

    LinkList s = NULL;

    p = L;

    int j = 0;

    while (p && j < i - 1)  

    {

        p = p ->next;

        ++j;

    }

    if (!p || j > i - 1)

    {

        return ERROR;

    }

    s = new LNode;

    s -> data = e;

    s -> next = p->next;

    p -> next = s;

    //delete(p); //L与P同根连枝

    return OK;

}



//打印线性表

void PrintList(LinkList L)

{

    LinkList p = L->next;

    while(p)

    {

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

       p = p ->next;

    }

    

}



void main()

     

{

    LinkList L=NULL;  

    ElemType e;

    CreateList(L, 2);

    ListInsert(L,1,5);

    PrintList(L);

}