面试中常考的单链表处理 (二)

2014-11-24 03:02:00 · 作者: · 浏览: 3
return p;
else
{
p = p->next;
q = q->next;
}
}
}
}


LinkNode createLinkList(int n)
{
LinkNode h = NULL;
for(int i=0; i h = insert(h, i+1);
return h;
}

void test()
{
head = createLinkList(10);
traverse(head);
printf("\n");
LinkNode h = reverse(head);
LinkNode p = h;
traverse(h);
}

int main()
{
test();
return 0;
}