C 链表前n个是不是中心对称就像 arrfrra

xiaoxiao2025-08-02  24

前面相关操作在这呢,这个函数依托于此

//结构体 typedef struct Node { ElementType data; struct Node * next; } LNode, * LinkNode; //链表前n个是不是中心对称 Status isSymmertricLink(LinkNode L, int n){ //本来要一个数组是最好的,无奈C语言不支持这个变量建数组,得用顺序表可以代替这用 //也就是不用靠next找下个,得需要一个连续存储才行 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

最新回复(0)