C++ 链表遍历

C++ 链表遍历

首先定义链表的结构：

struct ListNode {
    int val;        //存储数据
    ListNode *next; //next指针
    ListNode() : val(0), next(NULL) {}  //类似构造函数
    ListNode(int x) : val(x), next(NULL) {}
};

循环创建链表：

int main()
{
 	
 	//创建链表
 	ListNode *head = new ListNode(); //头节点
    ListNode *p=head;                //指针
    int i=1;
    while(i<5){
        ListNode *node = new ListNode(i); // 初始化一个节点
        p->next = node;
        p=p->next;
        i++;
    }
    p->next=NULL;//最后一个节点的指针指向空

    
    //遍历链表
    p=head;
    while(p){
        cout<next;
    }
    return 0;
}

输出以下链表中内容：

0
1
2
3
4