雙鏈表基本操作

2021-05-27 09:02:09 字數 570 閱讀 3025

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

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