vs2008编译通过，分为五个文件，创建工程，然后把各个文件放进去就行.
该代码加入文件4即可,并声明变量
//文件1：ElemType.h
typedef int ElemType;
//文件2：Pre-Compilation.h
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define NULL 0
typedef int Status;
//文件3：LinkList.h
#include "ElemType.h"
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//文件4：LinkListFunc.h
#include "Pre-Compilation.h"
#include "LinkList.h"
#include
#include
using namespace std;
void CreateList_L(LinkList&L,int n){
L=(LinkList)malloc(sizeof (LNode));
L->next =NULL;
LinkList p;
for (int i=n;i>0;--i){ //声明i,p
p=(LinkList)malloc(sizeof (LNode));
cin>>p->data; //c++标准输入流
p->next = L->next;L->next = p;
}
}
Status InitList_L(LinkList &L)
//构造一个空的线性单链表L
{ L = (LinkList)malloc(sizeof(LNode));
if (!L) return OVERFLOW;
L->next= NULL;
return OK;
}//InitList_L
void DestroyList_L(LinkList &L)
//销毁已存在线性单链表L
{ LinkList p= L,q;
while (p) {
q= p->next; free(p); p=q;
}
} // DestroyList_L O(n)
void ClearList_L(LinkList &L)
//将线性单链表L重置为空表
{ LinkList p= L->next,q; L->next= NULL;
while (p) {
q= p->next; free(p); p=q;
}
} // ClearList_L O(n)
Status ListEmpty_L(LinkList L)
//判定已存在线性单链表L是否为空
{ if ( L->next ) return FALSE;
return TRUE;
}// ListEmpty_L O(1)
int ListLength_L(LinkList L)
//求线性单链表L中数据元素的个数
{ int len=0; LinkList p= L->next;
while (p) {++len; p= p->next; }
return len;
} // ListLength_L O(n
Status GetElem_L(LinkList L, int i,ElemType &e){
LinkList p=L->next;int j=1;
while(p&&jp=p->next;j++;
}
if(!p||j>i) return ERROR;
e=p->data;
return OK;
}
LinkList LocateElem_L(LinkList L, ElemType e,Status (*compare)(ElemType,ElemType) )
//在线性单链表L中查找第1个值与e满足
//compare（）的元素的地址指针
{ LinkList p= L->next;
while (p) {
if ( (*compare)(p->data,e) ) return p;
p= p->next;
}
return NULL; //未找到
} // LocateElem_L O(n)
LinkList PriorElem_L(LinkList L, ElemType cur_e, ElemType &pre_e)
//若cur_e是线性表L的元素且不是第一个，返回它的前驱
{ LinkList pre=L->next;
if ( !pre || !pre->next ) return NULL;
LinkList p=pre->next;
while ( p ) {
if ( p->data==cur_e ) {
pre_e= pre->data; //取前驱元素的值
return pre ; //返回前驱元素的指针
}
pre=p; p= p->next;
}
return NULL;
}//PriorElem_L O(n)
LinkList NextElem_L(LinkList L, ElemType cur_e, ElemType &next_e)
//若cur_e是线性表L的元素且不是最后一个，返回它的后继
{ LinkList p=L->next;
while ( p && !(p->data==cur_e)) p=p->next;
if ( p && p->next ) {
next_e= p->next->data ; //取后继元素的值
return p->next ; //返回后继元素的指针
}
return NULL;
}//NextElem_L O(n)
Status ListInsert_L(LinkList &L,int i,ElemType e){
LinkList p=L; int j=0;
while(p&&jnext;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;
}
Status ListDelete_L(LinkList &L, int i, ElemType &e)
//在单链线性表L中删除第i个元素，并由e返回其值
{ LinkList p=L,q; int j=0;
while ( p->next && jnext; j++; }
if ( !(p->next) || j>i-1 ) return ERROR ;
q= p->next;
p->next= q->next;
e= q->data; free(q);
return OK ;
}// ListDelete_L O(n)
/*Status PrintList_L(LinkList L)//该函数在其他实现里写的，修改后可使用
//打印已存在线性单链表L
{ if(!L->next) return ERROR;
LinkList p= L->next;
while (p) {
cout<<"第"<data.number<<"号物品，重"<data.weight<p= p->next;
}
return OK;
} // PrintList_L */
//文件5：main.cpp:测试用
#include"LinkListFunc.h"
#include
int main(){ //test
LinkList L;
InitList_L(L);
ListInsert_L(L,1,1);
int e;
ListDelete_L(L,1,e);
printf("%d",e);
}
