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

KISS(Keep It Simple, Standard)

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  10 Posts :: 0 Stories :: 24 Comments :: 0 Trackbacks

常用鏈接

留言簿(10)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

#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

以上為雙鏈表的基本操作,代碼已經測試過了,可以直接用!
其中,head. end在構造函數時,New了兩個對象,是為了Insert 和 Delete操作的方便!
更好的方式是:把指針和數據分開,這樣head,end就可以節省存貯空間了!
方式如下:
//指針數據部分(后續指針和前驅指針)
struct Node_base
{
 Node_base *next;
 Node_base *pre;
};

//添加實際數據部分
template <class T>
struct Node : public Node_base
{
 T m_data;
};

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

Feedback

# re: 雙鏈表的代碼實現 2007-08-29 11:04 帥哥
歡迎來##公司面試的人,認真閱讀!  回復  更多評論
  

# re: 雙鏈表的代碼實現 2007-08-29 11:13 胡錦濤說他同意毛主席的觀點!
大師搞個java版的鏈表吧,C++就像一攤屎一樣!  回復  更多評論
  

# re: 雙鏈表的代碼實現 2007-09-02 13:43 螞蟻終結者
雙鏈表還是STL的list比較棒  回復  更多評論
  

# re: 雙鏈表的代碼實現 2011-03-17 14:51 leiwei
樓主,你這代碼有問題啊,  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美亚洲视频在线看网址| 亚洲精品久久视频| 亚洲欧美日韩国产精品 | 久久亚洲精品网站| 久久久久se| 日韩视频一区二区三区在线播放免费观看 | 欧美性一区二区| 久久精品视频在线播放| 久久亚洲色图| 一区二区三区免费网站| 亚洲欧美日本视频在线观看| 激情久久久久久久| 日韩视频免费观看高清在线视频 | 在线免费精品视频| 亚洲精品久久久久久久久久久| 欧美视频精品一区| 久久精品1区| 欧美国产一区视频在线观看| 先锋影音国产精品| 毛片一区二区三区| 亚洲淫片在线视频| 久久久久网址| 亚洲专区免费| 米奇777在线欧美播放| 亚洲欧美国产另类| 麻豆精品网站| 欧美与欧洲交xxxx免费观看 | 亚洲综合色在线| 亚洲人成网站777色婷婷| 亚洲主播在线| 一本色道婷婷久久欧美| 欧美怡红院视频| 亚洲一区二区久久| 欧美成人黄色小视频| 久久精品国产精品亚洲精品| 欧美精品一区二区三区高清aⅴ| 久久精品99久久香蕉国产色戒| 欧美日韩综合在线| 欧美激情1区| 狠狠入ady亚洲精品经典电影| 亚洲深夜福利视频| 99精品视频免费观看视频| 久久精品最新地址| 欧美在线日韩精品| 欧美视频1区| 亚洲乱码国产乱码精品精98午夜 | 国产精品久久久爽爽爽麻豆色哟哟| 亚洲春色另类小说| 在线播放日韩| 久久久久9999亚洲精品| 久久岛国电影| 国产视频在线观看一区| 午夜性色一区二区三区免费视频| 一区二区三区鲁丝不卡| 欧美日韩精品一本二本三本| 亚洲国产精品va在线观看黑人| 亚洲大片在线观看| 免费亚洲电影在线| 亚洲第一精品久久忘忧草社区| 激情综合色丁香一区二区| 欧美中文字幕视频在线观看| 久久久国产一区二区三区| 国产婷婷色一区二区三区四区| 亚洲欧美激情四射在线日 | 午夜一区在线| 久久精品一区二区三区中文字幕| 国产伦精品一区二区三区照片91| 亚洲自拍电影| 欧美一区二区在线免费观看| 国产日韩在线不卡| 久久精品麻豆| 亚洲福利av| 一区二区免费看| 欧美视频在线视频| 午夜精品亚洲| 免费成人高清在线视频| 亚洲国产裸拍裸体视频在线观看乱了 | 欧美高潮视频| 一本色道久久综合狠狠躁篇的优点 | 欧美激情按摩| 99精品国产福利在线观看免费| 亚洲在线免费| 国内欧美视频一区二区| 免费不卡视频| 一区二区免费在线视频| 久久精品观看| 亚洲精品一区二区三区在线观看 | 欧美亚洲网站| 亚洲国产精品久久久久秋霞不卡| 亚洲一区二区在| 狠狠干综合网| 欧美视频导航| 久久只精品国产| 中文欧美在线视频| 免费不卡视频| 亚洲资源av| 亚洲国产日韩一区| 国产精品人成在线观看免费 | 亚洲国产成人午夜在线一区| 亚洲欧美伊人| 亚洲国内欧美| 国产日韩精品一区观看 | 欧美一区二区大片| 亚洲精品国产欧美| 久久夜色精品国产欧美乱| 一区二区三区欧美视频| 激情久久五月天| 国产精品入口麻豆原神| 你懂的网址国产 欧美| 亚洲男人影院| 亚洲麻豆av| 欧美高清视频www夜色资源网| 羞羞漫画18久久大片| 日韩视频一区| 在线不卡a资源高清| 国产精品九九| 欧美人成在线视频| 老司机午夜免费精品视频| 午夜精品国产| 亚洲一级片在线看| 日韩亚洲欧美在线观看| 亚洲丰满少妇videoshd| 久久久免费精品| 先锋影院在线亚洲| 亚洲一区制服诱惑| 亚洲毛片一区二区| 亚洲欧洲日本国产| 影音先锋日韩有码| 狠狠爱成人网| 黄色成人在线观看| 国产一区二区三区日韩| 国产欧美日韩亚洲精品| 国产精品美腿一区在线看| 欧美香蕉视频| 国产精品久久久久aaaa九色| 欧美精品久久久久久久久久| 欧美国产免费| 欧美精品97| 欧美日韩在线大尺度| 欧美日韩成人一区二区| 欧美黄色一级视频| 欧美日韩第一区日日骚| 欧美理论电影在线播放| 欧美日韩国产91| 欧美久久婷婷综合色| 欧美三级欧美一级| 欧美性久久久| 国产九区一区在线| 国产一区二区三区免费在线观看| 国产日韩视频一区二区三区| 国产日韩在线一区| 亚洲二区在线观看| 99精品国产一区二区青青牛奶| 一区二区国产日产| 午夜亚洲视频| 久久久久久久欧美精品| 美女福利精品视频| 亚洲国产一区二区精品专区| 9久草视频在线视频精品| 亚洲你懂的在线视频| 久久蜜桃精品| 欧美日本在线播放| 国产小视频国产精品| 亚洲国产精品专区久久| 一区二区三区精品视频在线观看| 香蕉免费一区二区三区在线观看| 久久综合九色综合欧美狠狠| 欧美va亚洲va日韩∨a综合色| 亚洲精品1区2区| 亚洲午夜久久久久久久久电影院| 欧美一区二区三区免费看| 你懂的亚洲视频| 国产欧美日韩在线 | 国内精品模特av私拍在线观看| 美女日韩在线中文字幕| 欧美激情综合网| 国产美女精品免费电影| 亚洲第一在线视频| 亚洲欧美日韩国产成人| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲国产精品小视频| 在线视频中文亚洲| 免费成人黄色| 国产欧美精品在线观看| 亚洲黄色一区| 久久久久久久久久看片| 野花国产精品入口| 久久久亚洲影院你懂的| 国产精品区二区三区日本| 亚洲精品之草原avav久久| 久久成人精品电影| 亚洲美女福利视频网站| 久久亚洲精品中文字幕冲田杏梨| 国产精品白丝av嫩草影院 | 欧美精彩视频一区二区三区| 国产综合激情| 欧美一级片久久久久久久| 亚洲精品久久久久久久久久久久久| 欧美一区二区精品| 国产精品看片资源|