設計演算法,判斷帶頭結點的迴圈雙向鍊錶中的資料結點是否對稱。 如果對稱,輸出「yes」 如果不對稱,輸出「no」 鍊錶空則輸出「null」
#include
#include
using
namespace std;
typedef
char elemtype;
typedef
struct dnode //定義迴圈雙鏈表結點型別
dlinknode;
void
initlist
(dlinknode *
&l)void
destroylist
(dlinknode *
&l)delete
(pre);}
bool
listinsert
(dlinknode *
&l,int i,elemtype e)if(
!p) s =
new dlinknode;
s->data = e;
s->next = p-
>next;
s->prior = p;
(p->next)
->prior = s;
p->next = s;
}//要求寫出以下函式實現
void
displist
(dlinknode *l)
;int
symm
(dlinknode *l)
;int
main()
displist
(h);if(
symm
(h)==1)
printf
("yes\n");
elseif(
symm
(h)==0)
printf
("no\n");
else
printf
("null\n");
destroylist
(h);
return0;
}//#include
//using namespace std;
void
displist
(dlinknode *l)
printf
("\n");
}int
symm
(dlinknode *l)
else
return0;
}return1;
}
6 5 奇數值結點鍊錶 20 分
本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中奇數值的結點重新組成乙個新的鍊錶。鍊錶結點定義如下 struct listnode struct listnode readlist struct listnode getodd struct listnode l 函式readlist從標...
6 3 奇數值結點鍊錶 20分
本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中奇數值的結點重新組成乙個新的鍊錶。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode getodd struct listnode l 函式rea...
6 2 奇數值結點鍊錶 20分
本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表 將鍊錶中奇數值的結點重新組成乙個新的鍊錶。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode readlist struct listnode getodd struct listnode l 函式rea...