删除线性表节点(线性表)

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;}