雙鏈表基本操作

看歐立奇的《程式設計師面試寶典》的雙向鍊錶部分，發現其中建立雙向鍊錶和刪除鍊錶中得某一點的程式存在問題，現將已經除錯通過的程式貼在下面：

#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...