链表相关操作代码实现

链表相关操作代码实现
/*Author：shizhixin
Email:szhixin@gmail.com
Blog:http://blog.csdn.net/ShiZhixin
Date:Dec 21,2009
Function:链表的逆序输入，输出，插入及获取元素操作，目的在了解数据结构书上的算法怎么具体代码实现。其他操作参照书中不难实现。记得大学的时候开始学数据结构时遇到的困惑，或许，这不是困惑。但是对于初学者来说，可能有点用，为了方便初学者，程序尽量采用原书中的代码。*/

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0

typedef int Status;
typedef char ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;
}LNode,*LinkList;

void CreatList_L(LinkList &L,int n)
{

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

L->next =NULL;

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

{

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

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

p->next =L->next;

L->next =p;

}
}

void PrintfList_L(LinkList &L,int n)
{

LinkList p=L;;

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

{

p=p->next;

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

}
}

Status GetElem_L(LinkList L,int i,ElemType &e)
{

LinkList p=L->next;

int j=1;

while (p&&j<i)

{

p=p->next;

++j;

}

if (!p || j<i)

return ERROR;

e=p->data;

return OK;
}

Status ListInsert_L(LinkList &L,int i,ElemType e)
{

LinkList p=L;

int j=0;

while (p && j<i-1)

{

p=p->next;

++j;

}

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

return ERROR;

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

s->data=e;

s->next=p->next;

p->next=s;

return OK;
}

void main()
{

printf("CreatList,input list data:/n");

LinkList L;

int listsize=5;

CreatList_L(L,listsize);

PrintfList_L(L,listsize);

printf("/n");

printf("GetElem_L,get the second elem in L:/n");

ElemType e;

GetElem_L(L,2,e);

printf("%c",e);

printf("/n");

printf("ListInsert_L,insert elem s into L at the position of 3:/n");

ElemType inserte='s';

ListInsert_L(L,3,inserte);

PrintfList_L(L,listsize+1);

}