看歐立奇的《程式設計師面試寶典》的雙向鍊錶部分,發現其中建立雙向鍊錶和刪除鍊錶中得某一點的程式存在問題,現將已經除錯通過的程式貼在下面:
#include using namespace std;
#define len sizeof(dnode)
typedef struct doublenode
dnode;
dnode *create()
else
}else
}p_old->next = null;
head ->pre = null;
return head;
}dnode *del(dnode *head,int num)
if(num == p->data)
else if(p->next ==null)
else
}else
if(num <= p->data)
else
}else
return head;
}void main()
雙鏈表基本操作
1.在頭接點插入指定的值 template void insertd dnode front,const t value 2.顯示所有接點數值 template void showd dnode front 3.刪除接點 template void deleted dnode lhs 4。刪除指定資...
雙鏈表基本操作
include include using namespace std define null 0 define maxsize 50 struct strlnode void create struct strlnode p,int x 建立雙鏈表 表頭節點 void insertnode str...
雙鏈表的基本操作
雙鏈表在最末端的插入和刪除要特別對待。include using namespace std typedef int elemtype 定義雙鏈表節點型別 typedef struct node dnode,dlinklist dlinklist dlinklistcreate p next nul...