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

Xunlan_

于 2021-09-07 12:51:38 发布

阅读量419

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++干货系列 # C++干货 | 常量与指针文章标签： c++ 指针链表

本文链接：https://blog.youkuaiyun.com/HaohaoCppDebuger/article/details/120141799

本文深入探讨C++中的指针应用，特别是如何利用指针实现链表。介绍了动态内存分配的概念，包括new运算符的使用以及何时释放内存。此外，文章还提及了malloc()函数在C++中的地位及其与new的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上次我们初步了解了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;
    }

    //输出：
    q=head;
    p=nullptr;
    while(q->data){
        printf("第%d个数字是：%d\n",q->num,q->data);
        q=q->