青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

KISS(Keep It Simple, Standard)

  C++博客 :: 首頁(yè) :: 聯(lián)系 :: 聚合  :: 管理
  10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks

常用鏈接

留言簿(10)

我參與的團(tuán)隊(duì)

搜索

  •  

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

#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

以上為雙鏈表的基本操作,代碼已經(jīng)測(cè)試過(guò)了,可以直接用!
其中,head. end在構(gòu)造函數(shù)時(shí),New了兩個(gè)對(duì)象,是為了Insert 和 Delete操作的方便!
更好的方式是:把指針和數(shù)據(jù)分開(kāi),這樣head,end就可以節(jié)省存貯空間了!
方式如下:
//指針數(shù)據(jù)部分(后續(xù)指針和前驅(qū)指針)
struct Node_base
{
 Node_base *next;
 Node_base *pre;
};

//添加實(shí)際數(shù)據(jù)部分
template <class T>
struct Node : public Node_base
{
 T m_data;
};

posted on 2007-08-24 17:06 QUIRE-0216 閱讀(1415) 評(píng)論(4)  編輯 收藏 引用 所屬分類: C++

Feedback

# re: 雙鏈表的代碼實(shí)現(xiàn) 2007-08-29 11:04 帥哥
歡迎來(lái)##公司面試的人,認(rèn)真閱讀!  回復(fù)  更多評(píng)論
  

# re: 雙鏈表的代碼實(shí)現(xiàn) 2007-08-29 11:13 胡錦濤說(shuō)他同意毛主席的觀點(diǎn)!
大師搞個(gè)java版的鏈表吧,C++就像一攤屎一樣!  回復(fù)  更多評(píng)論
  

# re: 雙鏈表的代碼實(shí)現(xiàn) 2007-09-02 13:43 螞蟻終結(jié)者
雙鏈表還是STL的list比較棒  回復(fù)  更多評(píng)論
  

# re: 雙鏈表的代碼實(shí)現(xiàn) 2011-03-17 14:51 leiwei
樓主,你這代碼有問(wèn)題啊,  回復(fù)  更多評(píng)論
  


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 欧美激情第一页xxx| 亚洲午夜久久久久久尤物| 亚洲男人的天堂在线| 黄色国产精品| 亚洲伦伦在线| 国产一区二区在线观看免费| 亚洲成人资源网| 欧美日韩国产bt| 久久精品导航| 欧美激情一区二区久久久| 亚洲男人的天堂在线aⅴ视频| 欧美在线观看视频一区二区三区| 亚洲激情一区二区三区| 一区二区电影免费在线观看| 韩国欧美一区| 99视频热这里只有精品免费| 激情成人av| 一区二区不卡在线视频 午夜欧美不卡在 | 国产精品中文字幕欧美| 欧美大片免费久久精品三p | 欧美深夜福利| 欧美 日韩 国产在线| 欧美丝袜一区二区三区| 毛片av中文字幕一区二区| 欧美日韩综合在线免费观看| 久久综合九色欧美综合狠狠| 国产精品黄视频| 最新国产の精品合集bt伙计| 国产综合久久久久久鬼色| 99re66热这里只有精品3直播| 一区在线视频| 香港久久久电影| 亚洲无人区一区| 欧美高清视频在线观看| 久久伊伊香蕉| 国产色爱av资源综合区| 中文精品99久久国产香蕉| 亚洲三级影片| 免费视频亚洲| 欧美激情偷拍| 亚洲第一区在线| 久久精品国产久精国产一老狼| 性做久久久久久久久| 欧美色欧美亚洲高清在线视频| 亚洲国产婷婷综合在线精品| 在线观看日韩www视频免费 | 99re热这里只有精品免费视频| 亚洲日本欧美| 欧美成人免费va影院高清| 欧美www视频在线观看| 永久免费视频成人| 久久人人97超碰国产公开结果 | 欧美寡妇偷汉性猛交| 精品99一区二区三区| 欧美一区在线直播| 久久久久久久久久码影片| 国产一区二区高清不卡| 性18欧美另类| 狼狼综合久久久久综合网| 黄色日韩网站视频| 久久综合色综合88| 亚洲大片一区二区三区| 亚洲激情小视频| 欧美精品一区二区在线播放| 亚洲精品欧美精品| 亚洲一区二区三区高清不卡| 国产精品女主播| 午夜精品一区二区三区在线视| 欧美制服第一页| 樱桃成人精品视频在线播放| 久热精品视频| 亚洲人成亚洲人成在线观看| 亚洲午夜久久久久久久久电影网| 国产精品日韩高清| 久久精品视频免费播放| 欧美国产视频在线| 亚洲视频在线观看三级| 国产欧美日韩视频在线观看| 久久精品视频在线看| 亚洲国产精品一区制服丝袜| 亚洲午夜视频在线| 国产一区二区三区免费观看| 免费在线视频一区| 亚洲一二三四久久| 男女av一区三区二区色多| 99re6这里只有精品视频在线观看| 欧美性理论片在线观看片免费| 亚洲综合色在线| 亚洲电影第三页| 午夜在线成人av| 亚洲激情校园春色| 国产欧美一区二区视频| 女人天堂亚洲aⅴ在线观看| 99ri日韩精品视频| 欧美不卡视频| 欧美在线视屏| 中文网丁香综合网| 在线看成人片| 国产欧美日韩综合一区在线观看| 欧美成人精品| 久久99伊人| 亚洲天堂成人在线观看| 欧美激情一区二区| 久久久久88色偷偷免费| 亚洲天堂av综合网| 91久久久久久久久| 国产综合色精品一区二区三区| 欧美三级不卡| 免费成人网www| 久久本道综合色狠狠五月| 一本一本a久久| 亚洲国产三级在线| 久久字幕精品一区| 欧美在线观看视频在线| 亚洲网站在线看| 99精品欧美一区| 亚洲国产va精品久久久不卡综合| 国产偷自视频区视频一区二区| 欧美日韩一区在线| 欧美大片免费观看| 麻豆精品在线视频| 久久伊人精品天天| 久久久亚洲精品一区二区三区| 午夜在线a亚洲v天堂网2018| 亚洲资源av| 亚洲一区二区三区四区中文| 一区二区三区欧美| 日韩午夜激情电影| 亚洲区第一页| 亚洲另类一区二区| 亚洲精品久久久久中文字幕欢迎你| 欧美电影免费观看网站| 欧美大尺度在线| 亚洲电影免费| 亚洲精品一区二区三区不| 亚洲三级网站| 在线亚洲免费| 香蕉久久a毛片| 欧美一区二区视频免费观看| 欧美一区永久视频免费观看| 久久精品在线| 麻豆国产精品一区二区三区| 久久夜色精品亚洲噜噜国产mv | 一区二区三区**美女毛片| 99热这里只有精品8| 亚洲一区二区精品视频| 亚洲女同同性videoxma| 西瓜成人精品人成网站| 久久久精品999| 欧美福利视频一区| 欧美性猛交99久久久久99按摩| 国产女精品视频网站免费 | 亚洲激情在线观看| 99国产一区二区三精品乱码| 亚洲永久免费精品| 久久狠狠亚洲综合| 欧美成人精品在线播放| 亚洲精品国产精品国自产在线| 一本久久综合亚洲鲁鲁五月天| 亚洲一区视频在线| 久久免费高清视频| 欧美日韩午夜剧场| 国产一区二区中文字幕免费看| 亚洲第一区在线观看| 亚洲一区二区少妇| 久久夜色精品亚洲噜噜国产mv| 亚洲国产精品久久久| 亚洲午夜国产成人av电影男同| 久久精品一本久久99精品| 欧美精品在线一区二区| 国产欧美日韩亚洲一区二区三区 | 国产一区二区精品丝袜| 亚洲三级影院| 久久久精品动漫| 99综合视频| 久久亚洲视频| 国产日韩精品一区二区三区 | 国产精品网站在线观看| 亚洲韩国青草视频| 久久精品99无色码中文字幕| 91久久精品国产91久久性色tv| 欧美亚洲系列| 国产精品igao视频网网址不卡日韩| 一区二区在线视频| 午夜在线视频观看日韩17c| 亚洲国产精品一区| 久久国产精品一区二区| 国产精品v亚洲精品v日韩精品| 亚洲国内精品| 噜噜噜噜噜久久久久久91| 亚洲一二三区视频在线观看| 欧美日本韩国| 日韩亚洲欧美一区二区三区|