Просьба помочь новичку со списками.

[cbst]

Проблема состоит в следущем : имеется два списка , необходимо сравнить совпадают они или нет .Можно взять даже простейший пример , где в каждом списке один элемент .
Пробовал сделать это сам , но у меня получилось лишь сравнить их длинну

int Coincidence(pLIST pL,pLIST pL1)
{
    pNODE pN=pL->begin;
	{
		if (pL->len==pL1->len) printf("\n Списки совпадают);
         else
         {
			 printf("\n Списки не совпадают");   
         }
    puts("");
   }
 return 0;
}

Жду вашей помоши . Заранее спасибо.

[filosof_x86]

Примерно так:

bool operator==(const pLIST a, const pLIST b)
{
  pNODE i = a->begin,
        j = b->begin;
  for(;;) {
    if(i->value != j->value) return false;
    i = i->next;
    j = j->next;
    if(!i && !j) return true;
    if(!i || !j) return false;
  }
}

[still_alive]

int len = a->len;
if (len != b->len) return false;

pNODE n1 = a->begin, n2 = b->begin;

for (int i = 0; i < len; i++) {
  if (n1->value != n2->value) return false;
  n1 = n1->next;
  n2 = n2->next;
}

return true;

[evg_m]

а будут ли равны такие списки

вася
петя
коля

петя
Коля
вася

[filosof_x86]

still_alive, да, так лучше, я len не заметил что есть у списка. Можно еще избавиться от временных переменных, если у последнего элемента в списке next будет равен нулю:

bool operator==(const pLIST a, const pLIST b)   
{  
  if(a->len != b->len) return false;
  pNODE i = a->begin,  
        j = b->begin;  
  for(;i;) {  
    if(i->value != j->value) return false;  
    i = i->next;  
    j = j->next;  
  }   
}

Сообщение от evg_m

а будут ли равны такие списки

вася
петя
коля

петя
Коля
вася

На мой взгляд, не должны. std::list из STL думает также:

#include <iostream>
#include <list>
#include <string>

int main()   
{  
  const char *list_1[] = {"вася", "петя", "коля"}; 
  const char *list_2[] = {"петя", "коля", "вася"};
  std::list<std::string> a, b;
  a.assign(list_1, list_1+3);
  b.assign(list_2, list_2+3);
  std::cout << (a == b) << std::endl;
  return 0;  
}