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

来源：互联网发布：海关进出口数据编辑：程序博客网时间：2024/06/10 09:16

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

0 0