单链表的相关操作(数据结构).doc

include
#include

using namespace std;
typedef struct Lnode
{
int data;
struct Lnode *next;
}LNode;
int Get_i(LNode *L)
{
cout<<"输入查找的是第几个元素";
int a,i=1;
LNode *k=L;
cin>>a;
while(i<=a&&k->next!=NULL)
{
i++;
k=k->next;
}
cout<<"第"<data<>x;
while(k->next->data!=x&&k->next!=NULL)
{
count++;
k=k->next;
}
cout<<"所查找的元素"<de *L)
{
cout<<"输入需要插入数据的位置：";
int i,j=1,k; //i是插入的位置 ,k是插入的数据
LNode *p,*q,*r;
r=L;
p=L;
cin>>i;
cout<<" "<<"需要插入的数据是：";
cin>>k;
while(jnext;
j++;
}
q=(LNode*)malloc(sizeof(LNode));
q->data=k;
q->next=p->next;
p->next=q;
cout<<"现在的链表中数据是"<next!=NULL)
{
cout<next->data<<" ";
r=r->next;
}
}
void Delete_i(LNode *L)
{
cout<<"输入需要删除数据的位置：";
int i,j=0;
cin>>i;
LNode *p=L,*q,*r;
r=L;
while(jnext;
}
q->next=p->next;
free(p);
cout<<"现在的链表中数据是"<next!=NULL)

{
cout<next->data<<" ";
r=r->next;
}
cout<>x;
LNode *p=L,*q,*r=L;
while(p->next->data!=x)
{
q=p;
p=p->next;
}
q=p;
p=p->next;
q->next=p->next;
free(p);
cout<<"现在的链表中数据是"<next!=NULL)
{
cout<next->data<<" ";
r=r->next;
}
cout<next=NULL;
q=head;
cout<<"请输入数据建立另一个链表并同样以输入数字0为结束标志："<>x;
if(x==0)
break;
else
{
p=(LNode*)malloc(sizeof(LNode));
p->data=x;
p->next=q->next; //采用尾插法，正序输出链表中数据
q->next=p;
q=p;
}
}
cout<<"第二个链表存数为："<ile(r->next!=NULL)
{
cout<next->data<<" ";
r=r->next;
}
cout<next!=NULL)
{
a=a->next;
}
a->next=head->next;
free(head);
cout<<"现在的链表中数据是"<dl;
while(b->next!=NULL)
{
cout<next->data<<" ";
b=b->next;
}
cout<next=NULL;
q=head;
cout<<"请输入数据建链表并以输入数字0为结束标志："<>x;
if(x==0)
break;
else
{
p=(LNode*)malloc(sizeof(LNode));
p->data=x;
p->next=q->next; //采用尾插法，正序输出链表中数据
q->next=p;
q=p;
}
}
cout<<"链表存数为："< while(r->next!=NULL)
{
cout<next->data<<" ";
r=r->next;
}
cout< //Get_value(head);
cout<<"3: 执行插入操作"<"<>t;
switch(t)
{
case 0: cout<<"***********退出系统************"< Insert(head); break;
case 4: Delete_i(head); break;
case 5: Delete_value(head); break;
case 6: Join(head); break;
default : cout<<"ERROR"<