Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 81 Solved: 66[Submit][Status][Web Board]
Description
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。
Input
输入 n：6
输入数据：1 2 3 4 5 6
输入 item：5
Output
输出：1 2 3 4 6
Sample Input
101 2 3 4 5 6 7 8 9 108
Sample Output
1 2 3 4 5 6 7 9 10
#include<iostream>
using namespace std;
struct mm
{
int a;
mm *p;
};
int main()
{
int n,m;
mm *head,*k,*h;
cin>>n;
head=new mm;
k=head;
while(n--)
{
cin>>k->a;
k->p=new mm;
h=k;
k=k->p;
k->p=NULL;
}
cin>>m;
delete k;
h->p=NULL;
h=k=head;
while(head->a==m)
{head=head->p;}
h=k=head;
while(k!=NULL)
{
if(k->a==m)
{h->p=k->p;k=h;}
h=k;
k=k->p;
}
k=head;
while(k!=NULL)
{
cout<<k->a<<' ';
k=k->p;}
return 0;}