输入一组整型元素序列，建立顺序表，用C++编写的

Question

1. 输入一组整型元素序列，建立顺序表。
2. 在该顺序表中查找某一元素，查找成功返回1，否则返回0。
3. 编写一个主函数，其中要有插入和删除算法，并调试上述算法。

Answer 1

#include <iostream.h>

class List {
public:
int data;
List * next;
List * prev;
List(){next=NULL;prev=NULL;};
~List(){};
List(int a){data=a;next=NULL;prev=NULL;}
void setdata(int a){data=a;};
void insert(List * nod); //后插入节点
void add(List *nod); //链表添加节点
};
void List::add(List * nod)
{
List *p=this;
while((p->next)!=NULL){
p=p->next;
}
p->next=nod;
nod->prev=p;
}
void List::insert(List *nod)
{
List * p;
p=next;
next=nod;
nod->prev=this;
List * p1=nod;
while((p1->next)!=NULL){
p1=p1->next;
}
p1->next=p;
}

List * search(List *list, int c) //查找 值等于 c 的节点，返回指向该节点的指针 如果失败 返回 NULL
//只返回第一个符合条件的节点指针
//返回指针指比返回 1 0 有用得多
//完全可以作为成功与否的判断
{
List * p=list;
while(p){
if(c==p->data)return p;
p=p->next;
}
return NULL;
}

int main()
{
int a;
int n,m=1;
cout<<"please input the number of elements n:";
cin>>n;
List * list,*p,*q,*t;
if (n<=0){
cout<<"n>0 is required"<<endl;
return 0;
}
cout << "please input data "<<m<<"\t:";
cin>>a;
list=new List(a);

while(m<n){
q=list;m++;
cout << "please input data "<<m<<"\t:";
cin>>a;
p=new List(a); //申请一对象

while(q && (q->data < p->data)){ //查找合适位置
q=q->next;
}

if(q==NULL){ //以前得值都小，在链表后添加
list->add(p);
continue;
}

if((q->prev)==NULL){ //如果以前的值都大 在链首插入

t=list;
list=p;
t->prev=p;
list->next=t;
continue;
}

t=q->prev; //q 前是合适插入位置 ， 前插入
t->next=p;
p->prev=t;
p->next=q;
q->prev=p;
}
q=list;
m=1;
cout<<"seq\tdata"<<endl;
while(q){
cout<<m<<"\t"<<q->data<<endl;
m++;q=q->next;
}
cout<<"输入要删除的数值";
cin>>a;
if((p=search(list,a))!=NULL){
if(p->prev=NULL){ //链首删除
list=p->next;
list->prev=NULL;
delete p;
}
}
}
please input the number of elements n:5
please input data 1 :33
please input data 2 :534
please input data 3 :23
please input data 4 :88
please input data 5 :4
seq data
1 4
2 23
3 33
4 88
5 534

后悔为你解答！ 思维如此懒惰！ 如何能学好
指让别人把一切为你做好？