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

最新推荐文章于 2025-12-03 14:22:43 发布

原创

最新推荐文章于 2025-12-03 14:22:43 发布 · 438 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #指针 #链表

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

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