#include <iostream>
using namespace std;
int OK = 0;
int ERROR = 1;
typedef char ElemType;
struct LNode
{
ElemType data; //数据域
LNode *next; //指针域
};
// *LinkList为Lnode类型的指针
int InitList_L(LNode *&L)
{
L = new LNode;
L->next = NULL;
return OK;
}
//在线性表L中查找值为e的数据元素
LNode *LocateELem_L(LNode *L, ElemType e)
{
//返回L中值为e的数据元素的地址，查找失败返回NULL
LNode *p;
p=L->next;
while(p&&p->data!=e)
p=p->next;
return p;
}
//在L中第i个元素之前插入数据元素e
int ListInsert_L(LNode *&L,int i,ElemType e)
{
LNode *p=L;
int j=0;
while(p&& j<i-1)
{
p=p->next; //寻找第i?1个结点
++j;
}
if(!p||j>i-1)
return ERROR; //i大于表长 + 1或者小于1
e=p->data;
return OK;
}//ListInsert_L
//将线性表L中第i个数据元素删除
int ListDelete_L(LNode * &L,int i,ElemType &e)
{
LNode *p=L;
LNode *q;
int j=0;
while(p->next &&j<i-1) //寻找第i个结点，并令p指向其前驱
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1)
return ERROR; //删除位置不合理
q=p->next;
p->next=q->next;
e=q->data;
delete q; //释放删除结点的空间
return OK;
}//ListDelete_L
int DestroyList_L(LNode *&L)
{
LNode * p;
while(L)
{
p=L;
L=L->next;
delete p;
L = NULL;
return OK;
}
void CreateList_F(LNode *&L,int n)
{
if (InitList_L(L)!= OK) return;
//先建立一个带头结点的单链表
for(int i=n; i>0; --i)
{
LNode *p=new LNode; //生成新结点
cin>>p->data; //输入元素值
p->next=L->next;
L->next=p; //插入到表头
}
}//CreateList_
void output(LNode *L)
{
L = L->next;
while(L!=NULL)
{
cout<<L->data<<' ';
L = L->next;
}
cout<<endl;
}
int main()
{
LNode *head;
//创建链表
int n;
cin>>n;
CreateList_F(head, n);
output(head);
//插入元素
int loc;
ElemType ne;
cin>>loc;
cin>>ne;
ListInsert_L(head,loc,ne);
output(head);
//定位并输出其下一个
cin>>ne;
LNode *pt = LocateELem_L(head, ne);
if (pt==NULL) cout<<"no found!"<<endl;
else if (pt->next==NULL) cout<<"NULL"<<endl;
else cout<<pt->next->data<<endl;
output(head);
//删除元素
cin>>loc;
ListDelete_L(head,loc,ne);
output(head);
//销毁链表
DestroyList_L(head);
return 0;
}
错误如图
