前面相关操作在这呢,这个函数依托于此
typedef struct Node
{
ElementType data
;
struct Node
* next
;
} LNode
, * LinkNode
;
Status
isSymmertricLink(LinkNode L
, int n
){
LinkNode p
= L
->next
;
ElementType
*arr
= (ElementType
*)malloc(sizeof(ElementType
)*n
);
int i
;
for (i
= 0; i
< n
; i
++) {
if(p
){
*(arr
+i
) = p
->data
;
p
= p
->next
;
}else
{
return ERR
;
}
}
for (i
= 0; i
< n
/2; i
++) {
if(*(arr
+i
) != *(arr
+n
-i
-1)){
return ERR
;
}
}
return OK
;
}
转载请注明原文地址: https://www.6miu.com/read-5034145.html