正向创建链表

#include<stdio.h>

#include<stdlib.h>

#define N 9

    typedef struct node{    //声明结构体类型

       int  data;

       struct node * next;

    }ElemSN;

    ElemSN  * Createlink(int a[],int n) { 

        int i;

        ElemSN * h=NULL,* tail, * p;      // h ：头指针  tail ： 尾指针  p ： 指向新建的node指针

        for( i=0;i<N;i++){

            p=(ElemSN *)malloc(sizeof(ElemSN));     // 创建node

            p->data =a[i];

            p->next=NULL;

            if(!h)    //  头指针为空，头指针 尾指针 新建指针 3个指向同一个node的ElemSN类型的指针

                h=tail=p;

            else    //头指针不空

                tail=tail->next=p;   //新建的node给尾指针指针域，然后尾指针移动当前node

        }

     }

       void printlink(ElemSN * h) {   //打印输出函数

       ElemSN * p;

       for(p=h;p;p=p->next){

       }

    int main(void){

        head=Createlink(a,9);

   }

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>