问题简单，概念疑惑，求大神

Question

我想要这个题的完整解答。我自学c++和数据结构，无法理解链表，每次使用链表时都要自己创建，自己写函数输入输出？没有现成的函数？工具书上的源代码只是一个例子？

Answer 1

 #include "stdio.h"

struct ListNode {
    int val;
    struct ListNode *next;
};

ListNode* ReverseList(ListNode* pHead) {
        ListNode* newh = NULL;
        ListNode* p = pHead;
        while(p)
        {
            ListNode* tmp = p -> next;
            p -> next = newh;
            newh = p;
            p = tmp;
        }
        return newh;
    }

void PrintList(ListNode* pHead) {
        while (pHead)
        {
            printf("%d ", pHead->val);
            pHead = pHead->next;
        }
        printf("\n");
    }

int _tmain(int argc, _TCHAR* argv[])
{
    ListNode p5; p5.val = 5; p5.next = NULL;
    ListNode p4; p4.val = 4; p4.next = &p5;
    ListNode p3; p3.val = 3; p3.next = &p4;
    ListNode p2; p2.val = 2; p2.next = &p3;
    ListNode p1; p1.val = 1; p1.next = &p2;
    PrintList(&p1);
    ListNode* newlist = ReverseList(&p1);
    PrintList(newlist);
    return 0;
}