#include
#include
#include
using namespace std;
typedef struct
{
char name[8];
float score;
} ElemType;//数据
typedef struct LNode
{
ElemType data;
LNode *next;
} LNode,*linkList;//结点(数据域+指针域) 注:linkList相当于LNode*
void Input_E(ElemType &e)
{
cout<<"name"<>e.name;
cout<<"score"<>e.score;
}
void Output_E(ElemType e)
{
cout<next=NULL;
}
bool ListEmpty(linkList L)//判断链表是否为空
{
return L->next == NULL;
}
bool ListInsert_L(linkList &L,int i, ElemType e)//在链表L的第i个节点前插入值为e的节点
{
LNode *p = L;
int j = 0;//第几个结点
//找到第i-1个结点
while(p&&jnext;
j++;
}
if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
{
cout<<"i不在合理范围内,程序结束"<data =e;
//插入 注意顺序
s->next=p->next;
p->next=s;
return true;
}
//获取链表L的第i个元素,并将这个元素赋给e
bool GetElem_L(linkList L,int i,ElemType &e)
{
LNode *p = L;
int j = 0;
while(p&&jnext;
j++;
}
if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
{
cout<<"i错误 获取元素失败n";
return false;
}
e = p->data;
return true;
}
bool ListDelete_L(linkList &L,int i, ElemType &e)//删除链表L的第i个节点
{
LNode *p = L;
int j = 0;//第几个结点
//找到第i-1个结点
while(p&&jnext;
j++;
}
if(!p||i<1) //超出链表范围(太大) 或者 i<1(非法值 注意这种情况!)
{
cout<<"i不在合理范围内,程序结束"<next;
e=q->data;
//删除
p->next = q->next;
free(q);
return true;
}
bool ListTraverse_L(linkList L, void visit(ElemType))//以visit方法访问链表每个结点
{
cout<<"**********Traverse L begin*******"<next;
while(p)
{
visit(p->data);
p=p->next;
}
cout<<"**********Traverse L end*********"<