原文链接
应用C++代码创立一个链表并输入:
#include <stdio.h>#include <stdlib.h>//#include <cstdio>//#include <vector>#include<iostream>#include<cstdlib>using namespace std;//定义一个构造体 ListNode的构造struct ListNode { int val; //以后结点的值用val示意 struct ListNode *next; //指向下一个结点的指针用next示意 ListNode(int x) : val(x), next(NULL) { } //初始化以后结点值为x,指针为空};void print(ListNode *head) //打印输出链表{ ListNode *p = head; while (p != NULL) { cout << p->val; p = p->next; }}ListNode* CreateListNode(ListNode* pHead) // 创立链表{ ListNode* p = pHead; // 申明挪动指针,最开始指向头结点 for (int i = 1; i < 10; ++i) { ListNode* pNewNode; // 申明链表 pNewNode 来保留数据,pNewNode 就是一个链表的节点 pNewNode = new ListNode(0); // 初始化变量 pNewNode pNewNode->val = i; // 将新节点的值赋值为 i pNewNode->next = NULL; p->next = pNewNode; // p的下一节点指向这个新的节点,将此节点与头节点连贯 p = pNewNode; // p节点指向这个新的节点,向后挪动指针,以便下一次链接;p始终指向链表最初的一个节点 } return pHead;}int main(){ ListNode* head; // 申明头节点 head = new ListNode(0); // 头节点须要赋值能力调用 ListNode* p = CreateListNode(head); // 援用头节点创立链表 print(p); //援用打印 system("pause");}
学习更多编程常识,请关注我的公众号:
代码的路