数据结构——创建并且遍历链表（C++）

 

#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;
//定义一个结构体
typedef struct ListNode{
  int value;
  struct ListNode* next;
}ListNode;

//创建n个链表
 ListNode* CreateListNode(int n)
 {
     ListNode* head = new ListNode;
     ListNode *pre = head;
     for(int i = 0;i < n;i++)
     {
         ListNode* p = new ListNode;//p的作用是用来存输入节点信息
         cin>>p->value;
         pre->next = p;  // pre指针指向的下一个对象就是刚才输入的信息
         pre = p;//pre保存当前的节点信息
         p->next = NULL;  //每次都将最后一个节点指向NULL
     }
     return head;
 }


//显示链表
void DisplayListNode(ListNode* head)
{
   ListNode *p = head->next;
   while(p != NULL)
   {
       cout<<p->value<<"   ";
       p = p->next;
   }
}

int main()
{
   int n;
   cin>>n;
   ListNode*head =  CreateListNode(n);
   DisplayListNode(head);
   return 0;
}