weinan030416

导航

只用一个头结点一个头指针的链表写法

#include<iostream>
#include<stdlib.h>
using namespace std;

struct Node
{
    int data;
    struct Node *next;
};

int main()
{
    int num,n;
    cin>>num;
    Node *head,*p;
    head=NULL;
    head = p = (Node*)malloc(sizeof(struct Node));
    for(int i=0;i<num;i++)
    {
        p->next=(Node*)malloc(sizeof(struct Node));
        cin>>n;
        p->data=n;
        p=p->next;
    }
    p->next=NULL;
    for(p=head;p->next!=NULL;p=p->next)
    {
        cout<<p->data;
    }
}

 

posted on 2022-10-18 21:44  楠030416  阅读(19)  评论(0编辑  收藏  举报