顺序线性表单链表的操作

// 单链表操作.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <iostream>
using namespace std;


#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0


typedef int ElemType;
typedef struct Node *LinkList;
typedef int Status;
/*线性表的单链表存储结构*/
typedef struct Node
{
ElemType data;
struct Node *next;
}Node;


/*读取操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表L已经存在，1≤i≤ListLength（L）*/
/*操作结果：用e返回L中第i个元素值*/
Status GetElem( LinkList L ,int i, ElemType *e)
{
int j;
LinkList p;
p = L->next;
j = 1;
while ( p && j < 1 )//将p指向第i个节点
{
p = p->next;
++j;
}


if ( !p || j > 1)
{
return ERROR;
}


*e = p->data;


return OK;
}


/*插入元素操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表L已经存在，1≤i≤ListLength（L）*/
/*操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1*/


Status ListInsert( LinkList *L, int i, ElemType e)
{
int j;
LinkList p,s;
p = *L;
j = 1;
while ( p && j < i )
{
p = p->next;
++j;
}


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


s  = ( LinkList ) malloc ( sizeof ( Node ));
s->data = e;
s->next = p->next;
p->next = s;


return OK;
}


/*删除元素操作*/
/*Status 是函数的原型，表示返回值*/
/*初始条件：顺序线性表L已经存在，1≤i≤ListLength（L）*/
/*操作结果：删除L的第i个元素，并用e返回其值，L的长度减1*/
Status ListDelete( LinkList *L, int i, ElemType *e)
{
int j;
LinkList p,q;
p = *L;
j = 1;
while ( p->next && j < i )//将p->next标识为要删除的第i个节点
{
p = p->next;
++j;
}


if ( !(p->next) || j >i )
{
return ERROR;
}
q = p->next;//q为将要删除的节点
p->next = q->next;
*e = q->data;
free(q);


return OK;


}
int _tmain(int argc, _TCHAR* argv[])
{
return 0;
}