Finish the double-link list

Author: edonyzpc

myalg/bin/test_linklist

@@ -37,12 +37,12 @@ namespace myalg
  dl_mem();
  //dl_mem(dl_mem & cp);
  dl_mem operator=(dl_mem assi);
- virtual inline int getpos(){return this->position;};
- virtual inline void setpos(int pos){this->position = pos;};
- virtual inline T getdata(){return this->mem_data;};
- virtual inline void setdata(T data){this->mem_data = data;};
- virtual inline void setnext(dl_mem * n){this->next = n;};
- virtual inline dl_mem * getnext(){return next;};
+ inline int getpos(){return this->position;};
+ inline void setpos(int pos){this->position = pos;};
+ inline T getdata(){return this->mem_data;};
+ inline void setdata(T data){this->mem_data = data;};
+ inline void setnext(dl_mem * n){this->next = n;};
+ inline dl_mem * getnext(){return next;};
  inline void setpre(dl_mem * n){this->pre = n;};
  inline dl_mem * getpre(){return pre;};
  };

myalg/inc/dou_list.h

@@ -36,12 +36,12 @@ namespace myalg
  int position;
  l_mem *next;
  public:
- virtual inline int getpos(){return position;};
- virtual inline void setpos(int pos){this->position = pos;};
- virtual inline T getdata(){return mem_data;};
- virtual inline void setdata(T data){this->mem_data = data;};
- virtual inline void setnext(l_mem * n){this->next = n;};
- virtual inline l_mem * getnext(){return next;};
+ inline int getpos(){return position;};
+ inline void setpos(int pos){this->position = pos;};
+ inline T getdata(){return mem_data;};
+ inline void setdata(T data){this->mem_data = data;};
+ inline void setnext(l_mem * n){this->next = n;};
+ inline l_mem * getnext(){return next;};
  //default constructor
  l_mem();
  virtual ~l_mem();
@@ -78,7 +78,7 @@ namespace myalg
  //{
  //return this->tail;
  //};
- virtual inline int getsize(){return size;};
+ inline int getsize(){return size;};
  };
 }
 #endif

myalg/inc/linklist.h

@@ -65,7 +65,6 @@ int dou_list<T1>::rm_pre(dl_mem<T1> *rm_pos)
  if(rm_pos == NULL || rm_pos->getpre() ==NULL) return -1;//error removement
  dl_mem<T1> * del = rm_pos->getpre();
  dl_mem<T1> * _del =del->getpre();
- cout<<del<<"|"<<_del<<endl;
  rm_pos->setpre(_del);
  _del->setnext(rm_pos);
  this->size--;
@@ -123,7 +122,7 @@ void dou_list<T1>::print_list()
  {
  T1 out = tmp->getdata();
  int position = tmp->getpos();
- std::cout<<out<<"--"<<position<<"pre "<<tmp->getnext()<<" now "<<tmp<<" next "<<tmp->getnext()<<std::endl;
+ std::cout<<out<<"--"<<position<<"pre "<<tmp->getpre()<<" now "<<tmp<<" next "<<tmp->getnext()<<std::endl;
  tmp = tmp->getnext();
  s--;
  }
@@ -137,7 +136,6 @@ int dou_list<T1>::linklist_ins_next(T1 ins_data, dl_mem<T1> *ins_pos)
  dl_mem<T1> *ins = new dl_mem<T1>;
  if(ins == NULL) return -1;
  ins->setdata(ins_data);
-
  if(ins_pos == NULL)//insert at the head for default
  {
  ins->setpre(this->head);
@@ -172,13 +170,14 @@ int dou_list<T1>::linklist_ins_next(T1 ins_data, dl_mem<T1> *ins_pos)
  if(ins_pos->getnext() == NULL)
  {
  ins->setnext(NULL);
+ ins_pos->setnext(ins);
  }
  else
  {
  ins->setnext(ins_pos->getnext());
+ ins_pos->getnext()->setpre(ins);
+ ins_pos->setnext(ins);
  }
- ins_pos->setnext(ins);
- ins_pos->getnext()->setpre(ins);
  ins->setpos(ins_pos->getpos() + 1);
  l_mem<T1> *poschange = ins->getnext();
  while(poschange != NULL)
@@ -190,12 +189,12 @@ int dou_list<T1>::linklist_ins_next(T1 ins_data, dl_mem<T1> *ins_pos)
  if(ins->getnext() == NULL)
  {
  this->tail = ins;
- this->tail->setnext(NULL);
+  this->tail->setnext(NULL);
  }
  else
  {
- this->tail->setpos(this->size);
- this->tail->setnext(NULL);
+  this->tail->setpos(this->size);
+  this->tail->setnext(NULL);
  }
  }
  return 0;
@@ -219,8 +218,8 @@ int dou_list<T1>::linklist_ins_pre(T1 ins_data, dl_mem<T1> *ins_pos)
  else
  {
  ins->setnext(this->head->getnext());
- this->head->setnext(ins);
  this->head->getnext()->setpre(ins);
+ this->head->setnext(ins);
  }
  ins->setpos(this->head->getpos() + 1);
  dl_mem<T1> *poschange = ins->getnext();
@@ -236,7 +235,7 @@ int dou_list<T1>::linklist_ins_pre(T1 ins_data, dl_mem<T1> *ins_pos)
  ins->setnext(NULL);
  }
  this->tail->setpos(this->size);
-  }
+ }
  else
  {
  ins->setnext(ins_pos);

myalg/obj/dou_list.o

@@ -46,17 +46,11 @@ int main()
  mydol.print_list();
  mydol.linklist_ins_pre(D);
  mydol.print_list();
- cout<<"demem2:"<<dmem2<<endl;
  mydol.rm_pre(dmem2);
- cout<<"demem2:"<<dmem2<<endl;
  mydol.print_list();
- cout<<"end of print !!!"<<endl;
  dl_mem<int> * dmem3 = mydol.find_mem(C);
- cout<<"find mem3"<<dmem3<<endl;
  if(dmem3 == NULL)cout<<"can not find the mem"<<endl;
  dmem3 = mydol.find_mem(D);
- cout<<"yes"<<endl;
- if(dmem3 != NULL)cout<<dmem3->getdata()<<endl;
  mydol.linklist_ins_next(555,dmem3);
  mydol.print_list();
  delete dmem1;