锘??xml version="1.0" encoding="utf-8" standalone="yes"?>国产在线播放一区二区三区,狠狠88综合久久久久综合网,亚洲黄一区二区三区http://m.shnenglu.com/QUIRE-0216/category/4972.htmlzh-cnTue, 20 May 2008 02:59:30 GMTTue, 20 May 2008 02:59:30 GMT60鍙岄摼琛ㄧ殑浠g爜瀹炵幇http://m.shnenglu.com/QUIRE-0216/archive/2007/08/24/30770.htmlQUIRE-0216QUIRE-0216Fri, 24 Aug 2007 09:06:00 GMThttp://m.shnenglu.com/QUIRE-0216/archive/2007/08/24/30770.htmlhttp://m.shnenglu.com/QUIRE-0216/comments/30770.htmlhttp://m.shnenglu.com/QUIRE-0216/archive/2007/08/24/30770.html#Feedback3http://m.shnenglu.com/QUIRE-0216/comments/commentRss/30770.htmlhttp://m.shnenglu.com/QUIRE-0216/services/trackbacks/30770.html#ifndef _DOUBLE_H_
#define _DOUBLE_H_

template<class T>
class Double;

template<class T>
class DoubleNode
{
 friend class Double<T>;
private:
 T data;
 DoubleNode<T> *pre;
 DoubleNode<T> *next;
};

template<class T>
class Double
{
 public:
  Double();//{head=end=NULL;}
  ~Double();
  void Erase();
  void reverse();
  int GetLength()const;
  bool IsEmpty()const;
  bool Find(int k, T& x)const;
  int Search(T& x)const;
  Double<T>& Delete(int k, T& x);
  Double<T>& Insert(int k, const T& x);
  void output(ostream& out)const;
  friend ostream& operator << (ostream& out, const Double<T>& x);
 private:
  DoubleNode<T> *head;
  DoubleNode<T> *end;
  int length;
};

template<class T>
Double<T>::Double()
{
 head = new DoubleNode<T>;
 end = new DoubleNode<T>;
 head->pre = NULL;
 head->next = end;
 end->pre = head;
 end->next = NULL;

 length = 0;
}

template<class T>
Double<T>::~Double()
{
 Erase();
}

template<class T>
void Double<T>::Erase()
{
 DoubleNode<T> *current = head;
 while (current)
 {
  head = head->next;
  delete current;
  current = head;
 }
 length = 0;
}

template<class T>
int Double<T>::GetLength()const
{
 return length;
}

template<class T>
bool Double<T>::IsEmpty()const
{
 return length == 0;
}

template<class T>
bool Double<T>::Find(int k, T& x)const
{

 if (length == 0)
 {
  throw exception("DoubleNode is empty!");
 }
 else if(k<1 || k>length)
 {
  throw exception("no find the position of k");
 }

 DoubleNode<T> *current = head->next;
 for (int i=1; (i<k)&&current; ++i)
 {
  current = current->next;
 }

 if (current)
 {
  x = current->data;
  return true;
 }

 return false;
}


template<class T>
int Double<T>::Search(T& x)const
{
 int nIndex = 1;
 DoubleNode<T> *current = head->next;
 while (current && current->data != x)
 {
  ++nIndex;
  current = current->next;
 }

 if (current)
 {
  return nIndex;
 }

 return -1;
}

template<class T>
Double<T>& Double<T>::Delete(int k, T& x)
{
 if (length == 0)
 {
  throw exception("DoubleNode is empty!");
 }
 else if(k<1 || k>length)
 {
  throw exception("no find the position of k, so can't delete!");
 }

 DoubleNode<T> *current = head->next; 
 for (int i=1; (i<k)&&current; ++i)
 {
  current = current->next;
 }

 DoubleNode<T> * p = current;
 current->pre->next = current->next;
 current->next->pre = current->pre;

 x = p->data;
 delete p;
 p = NULL;
 --length;

 return *this;
}


template<class T>
Double<T>& Double<T>::Insert(int k, const T& x)
{
 if (k>=0 && k<= length)
 {
  DoubleNode<T> *newNode = new DoubleNode<T>;
  newNode->data = x;

  DoubleNode<T> *current = head;
  for (int i=0; i<k; ++i)
  {
   current = current->next;
  }

  newNode->pre = current;
  newNode->next = current->next;
  current->next->pre = newNode;
  current->next = newNode;
  
  
  ++length;
 }
 else
 {
  throw exception("no find the position of k, so can't insert!");
 }

 return *this;
}

template<class T>
void Double<T>::output(ostream& out)const
{
 DoubleNode<T> *current = head->next;
 while (current!=end)
 {
  out << current->data << " ";
  current = current->next;
 }
}

template<class T>
ostream& operator<< (ostream& out, const Double<T>& x)
{
 x.output(out);
 return out;
}

template<class T>
void Double<T>::reverse()
{
 DoubleNode<T> *p1 = head;
 DoubleNode<T> *p2 = NULL;
 DoubleNode<T> *pNode;

 while (p1 != NULL)
 {
  pNode = p1;
  pNode->pre = p1->next;
  p1 = p1->next;
  pNode->next = p2;
  p2 = pNode;
 }

 end = head;
 head = p2;
}

#endif

浠ヤ笂涓哄弻閾捐〃鐨勫熀鏈搷浣滐紝浠g爜宸茬粡嫻嬭瘯榪囦簡錛屽彲浠ョ洿鎺ョ敤錛?br>鍏朵腑錛宧ead. end鍦ㄦ瀯閫犲嚱鏁版椂錛孨ew浜嗕袱涓璞★紝鏄負浜咺nsert 鍜?Delete鎿嶄綔鐨勬柟渚匡紒
鏇村ソ鐨勬柟寮忔槸:鎶婃寚閽堝拰鏁版嵁鍒嗗紑錛岃繖鏍穐ead,end灝卞彲浠ヨ妭鐪佸瓨璐┖闂翠簡錛?br>鏂瑰紡濡備笅錛?br>//鎸囬拡鏁版嵁閮ㄥ垎錛堝悗緇寚閽堝拰鍓嶉┍鎸囬拡錛?br>struct Node_base
{
 Node_base *next;
 Node_base *pre;
};

//娣誨姞瀹為檯鏁版嵁閮ㄥ垎
template <class T>
struct Node : public Node_base
{
 T m_data;
};



]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美中文字幕久久| 一本大道av伊人久久综合| 亚洲欧美日韩一区二区在线| 国产精品美女黄网| 国产精品午夜电影| 欧美一区观看| 另类专区欧美制服同性| 欧美岛国激情| 亚洲欧美视频| 久久久久久婷| 日韩一二三区视频| 亚洲一区日韩| 国色天香一区二区| 99精品国产高清一区二区| 中文在线一区| 久久免费黄色| 欧美日韩播放| 久久永久免费| 国产精品久久波多野结衣| 久久久久免费| 欧美日韩一区二区在线视频| 久久女同精品一区二区| 欧美交受高潮1| 久久黄金**| 亚洲激情在线激情| 国产精品v亚洲精品v日韩精品| 欧美自拍偷拍| 亚洲九九精品| 麻豆成人小视频| 亚洲欧美成人一区二区在线电影| 欧美影视一区| 亚洲在线视频| 欧美激情第三页| 午夜精品99久久免费| 亚洲精品亚洲人成人网| 欧美在线三级| 亚洲欧美日韩第一区| 欧美二区在线| 免费观看成人鲁鲁鲁鲁鲁视频| 国产精品国产三级国产aⅴ9色| 亚洲成人在线视频网站| 亚洲愉拍自拍另类高清精品| 亚洲精品乱码久久久久| 久久精品一区二区国产| 国产精品chinese| 亚洲电影欧美电影有声小说| 欧美一区视频在线| 亚洲欧美日韩国产精品| 夜夜嗨av一区二区三区四区| 亚洲精品久久久久久久久久久久久| 欧美伊人久久久久久午夜久久久久 | 久久激情网站| 欧美一区永久视频免费观看| 欧美日韩免费在线| 亚洲靠逼com| 99精品视频一区| 欧美成人午夜影院| 亚洲欧洲日本国产| 噜噜噜在线观看免费视频日韩| 国产精品稀缺呦系列在线| 中文国产一区| 欧美性片在线观看| 一区二区三区精品久久久| 亚洲天堂偷拍| 国产精品每日更新在线播放网址| 一本色道久久综合狠狠躁篇的优点| 日韩西西人体444www| 91久久国产综合久久蜜月精品| 欧美韩国在线| 中文日韩在线| 午夜精品99久久免费| 国内综合精品午夜久久资源| 男女激情久久| 亚洲高清123| 日韩一级在线| 亚洲一区二区在线看| 久久国产精品99久久久久久老狼| 久久久久久久久久久成人| 国内外成人在线视频| 欧美成人日本| 欧美美女视频| 亚洲一区二区三区午夜| 午夜亚洲一区| 亚洲青色在线| 亚洲视频专区在线| 久久狠狠一本精品综合网| 在线精品在线| 9久草视频在线视频精品| 国产精品伊人日日| 久久在线精品| 欧美日韩系列| 久久免费的精品国产v∧| 嫩草影视亚洲| 亚洲一区亚洲二区| 国模精品一区二区三区| 一区二区日韩欧美| 国产深夜精品| 亚洲精品国产精品乱码不99| 午夜精品视频在线| 亚洲精品激情| 国内揄拍国内精品久久| 99精品国产高清一区二区| 久久爱www| 欧美日韩亚洲精品内裤| 欧美一区二区三区婷婷月色| 亚洲另类自拍| 国产日韩欧美精品一区| 欧美激情中文字幕乱码免费| 亚洲一区在线免费观看| 美女图片一区二区| 亚洲欧美在线播放| 亚洲大片av| 国产九色精品成人porny| 亚洲激情偷拍| 久久国产精品一区二区三区四区| 亚洲精品激情| 激情久久综合| 欧美日精品一区视频| 久久久噜噜噜| 一区二区三区四区在线| 亚洲高清在线播放| 1204国产成人精品视频| 国产亚洲精品激情久久| 国产精品久久久久久久久动漫| 久久亚洲一区二区| 亚洲欧美日韩国产| 99国产精品久久久久久久| 亚洲第一福利在线观看| 一区二区三区无毛| 国产欧美精品va在线观看| 99视频热这里只有精品免费| 欧美jizz19hd性欧美| 久久精品成人一区二区三区| 亚洲视频免费看| 91久久在线观看| 狠色狠色综合久久| 国产美女搞久久| 国产欧亚日韩视频| 国产精品久久久久久久久久直播| 免费在线观看一区二区| 久久精品视频在线观看| 亚洲免费视频在线观看| 亚洲自拍偷拍色片视频| 中国成人黄色视屏| 亚洲一区二区三区精品在线 | 免费不卡视频| 久久精品视频导航| 欧美亚洲日本网站| 亚洲免费网址| 久久精品导航| 另类av一区二区| 国产精品国产三级国产aⅴ9色| 欧美电影免费观看大全| 另类天堂av| 牛牛影视久久网| 欧美激情91| 亚洲精品视频在线| 日韩图片一区| 亚洲少妇在线| 性色av一区二区怡红| 欧美专区亚洲专区| 美国十次成人| 欧美四级剧情无删版影片| 国产精品一区二区在线观看不卡| 国产真实乱偷精品视频免| 91久久线看在观草草青青| 中日韩视频在线观看| 欧美一区二区啪啪| 欧美成人a视频| 在线视频免费在线观看一区二区| 午夜精品一区二区三区电影天堂 | 欧美日韩亚洲一区二区| 国产精品一卡| 亚洲日本理论电影| 午夜精品国产精品大乳美女| 麻豆精品一区二区综合av| 亚洲精品一区在线| 久久9热精品视频| 欧美日韩成人精品| 在线观看成人一级片| 亚洲天堂av高清| 免费观看成人| 亚洲一区图片| 欧美激情综合色| 韩国成人理伦片免费播放| 在线视频日韩| 欧美国产一区二区在线观看 | 欧美国产日韩一区二区三区| 制服丝袜激情欧洲亚洲| 欧美成人免费在线观看| 国产日韩在线一区二区三区| 9i看片成人免费高清| 久久网站免费| 亚洲女ⅴideoshd黑人| 欧美日韩国产二区| 在线精品视频一区二区三四| 欧美影片第一页| 一本色道久久综合亚洲精品小说| 美女国内精品自产拍在线播放| 国产欧美一二三区|