953: 单链表的删除操作的实现
题目描述
建立长度为n的单链表,删除第i个结点之前的结点
。
输入
第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定的删除参数i。
输出
指定删除位置合法时候,输出删除元素后的链式线性表的所有元素,元素之间用一个空格隔开。 输入不合法,输出"error!"。
样例输入
5
1 2 3 4 5
3
样例输出
1 3 4 5
#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct link
{
int data;
struct link *next;
}linklist;
void creatlink(linklist *&p)
{
p=(linklist *)malloc(sizeof(linklist));
p->next=NULL;
}
void store(linklist *&p,int n,int a[])
{
linklist *l,*s;
l=p;
for(int i=0;i<n;i++)
{
s=(linklist *)malloc(sizeof(linklist));
s->data=a[i];
s->next=NULL;
l->next=s;
l=s;
}
}
void Delete(linklist *&p,int num)
{
linklist *L,*s;
L=p->next,s=p;//建立同步指针
int i=0;
while(L!=NULL)
{
i++;
if(i==num-1)//判断是否结点前一个
{
s->next=L->next;//删除结点
break;
}
s=L;
L=L->next;
}
}
void output(linklist *&p)
{
linklist *l;
l=p->next;
while(l!=NULL)
{
cout << l->data << ' ';
l=l->next;
}
}
void Free(linklist *&p)
{
linklist *l,*s;
l=p;
s=p->next;
while(s!=NULL)
{
free(l);
l=s;
s=l->next;
}
free(l);
}//销毁链表
int main()
{
int n,num;
cin >>n;
int c[20];
for(int i=0;i<n;i++)
cin >> c[i];
cin >> num;
linklist *p;
creatlink(p);
store(p,n,c);
if(num>=2&&num<=n+1)
{
Delete(p,num);
ouput(p);
}
else cout << "error!";
Free(p);
return 0;
}