Check if the linked list is a palindrome

palindrome.cpp

// Linked List Question
// Check if the linked list is a palindrome

// set a node variable starting with mhead.
// Iterate through first half of LL
// append elements to a string 
// if after first half, starting with last elem in array, 
// compare to the first node. if != return false
// inc n each time.

// after loop, if still valid, return true

bool function palindrome() {
  string a1[mSize/2];
  node n = mHead;
  for(int i=0; i<mSize; i++) {
    if (i<(mSize/2)) {
      a.append(n.value);
    } else {
     if (a[(mSize/2 - i)] == n.data) return false;
    }
  }
  return true;
}