C++详解 --- 关于指针（2）

上次我们初步了解了c++中的指针（关于指针（1）），这次，让我们看看指针的妙用。

指针实现链表

        链表是一种复杂的数据结构，在C++中实现链表的方式多种多样，这里主要讲一种

                代码：

#include<iostream>
#include<stdio.h>

using namespace std;

struct node{
    int data,num;//数据、序号
    struct node * next;
}*head , *p , *q;

int main(){
    head=p=nullptr;
    q=new node;//动态内存
    q->next=nullptr;
    q->num=1;
    int a=-1;
    cout<<"第一个数字："
    cin>>a;
    q->data=a;
    head=q;
    while(a){
        p=q;
        q=new node;
        q->next=nullptr;
        p->next=q;
        q->num=p->num+1;
        printf("第%d个数字：\n",q->num);
        cin>>a;
        q->data=a;
    }

    //输出：