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<<p<<endl;
p=p->next;
}
return 0;
}
输出以下链表中内容:
0
1
2
3
4