q211

#include
#define MAXN 100+10
using namespace std;
typedef struct Node
{
int data;
struct Node *next;
}*LinkList;

void init(LinkList &L,int n)//尾插法
{
L=(Node*)malloc(sizeof(Node));
L->next=NULL;

LinkList END;//定义尾部结点
END=L;
LinkList p;
printf("依次输入要的输入的值:\n");
for(int i=0;i<n;i++)
{
    p=(Node*)malloc(sizeof(Node));
    scanf("%d",&p->data);
    END->next=p;
    p->next=NULL;
    END=p;
}

}

/*
void init(LinkList &L,int n)//头插法
{
L=(Node*)malloc(sizeof(Node));
L->next=NULL;

LinkList p;
printf("依次输入要的输入的值:\n");
for(int i=n;i>0;i--)
{
    p=(Node*)malloc(sizeof(Node));
    scanf("%d",&p->data);
    p->next=L->next;
    L->next=p;
}

}
*/
void Find (LinkList L,int i)
{
LinkList P;
P=L->next;
int j=1;
while(P&&j<i)
{
P=P->next;
j++;
}
if(!P||j>i)
cout<<“第”<<i<<“个元素不存在”<<endl;
printf(“第%d个元素是:%d\n”,i,P->data);
}
void outit(LinkList L)
{
printf(“打印以下的链表中的值:\n”);
LinkList p;
p=L->next;
while(p!=NULL)
{
printf("%d “,p->data);
p=p->next;
}
printf(”\n");
}

//链表的相同重复元素删除操作
LinkList Delete_same_element(LinkList &L)
{

return L;

}
void Insert(LinkList &L,int p,int X)//p代表插入的位置 X代表插入的值
{
int cnt=0;
LinkList tmp,pre;
pre=L;
while(pre&&cnt<p-1)
{
pre=pre->next;
cnt++;
}
if(pre==NULL||cnt!=p-1)
{
printf(“插入位置发生错误。\n”);
return ;
}
else
{
tmp=(Node*)malloc(sizeof(Node));

    tmp->data=X;
    tmp->next=pre->next;
    pre->next=tmp;
}

}
int Delete(LinkList &L,int q)//p代表删除的位置
{
int cnt=0;
LinkList tmp,pre;
pre=L;
while(pre&&cnt<q-1)
{
pre=pre->next;
cnt++;
}
if(pre==NULL||cnt!=q-1)
{
printf(“删除位置发生错误。\n”);
return 0;
}
else
{
tmp=pre->next;
pre->next=tmp->next;
free(tmp);
}
}
int main(void)
{
int n;
int p,X;
int q;
int r;
LinkList L;
printf(“请输入你需要的n个数:\n”);
scanf("%d",&n);
init(L,n);
outit(L);
printf(“请输入插入的位置和插入的数值:\n”);
scanf("%d%d",&p,&X);
Insert(L,p,X);
outit(L);
printf(“请输入删除的位置:\n”);
scanf("%d",&q);
Delete(L,q);
outit(L);
printf(“请输入查找的元素位置:\n”);
scanf("%d",&r);
Find(L,r);
return 0;
}