判斷鍊錶結點對稱 10 分

2021-09-27 03:05:18 字數 1281 閱讀 6659

設計演算法,判斷帶頭結點的迴圈雙向鍊錶中的資料結點是否對稱。 如果對稱,輸出「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...