尾插法创建链表

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

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

Node *creat(int arr[],int a){

      //  Node *head=(Node*)malloc(sizeof(Node));
        Node* head =new Node;
        head->next=NULL;
        Node *end_=head;

        for(int i=1;i<a;i++){
              //  Node *p =(Node*)malloc(sizeof(Node));
                Node*p =new Node;
                p->value=arr[i];
                p->next=NULL;
                end_->next=p;
                end_=p;
        }
        return head;
}

void print(Node* head){
        Node*p= head;
        while(p!=NULL){
                cout<<p->value<<endl;
                p=p->next;
        }

}
int main()
{
        int a[10]={0,1,2,3,4,5,6,7,8,9};
        Node* S=creat(a,10);
        print(S);
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页