单链表的创建与输出

单链表的创建与输出

//单链表

include<stdio.h>   

#include<stdlib.h>

 

typedef int Element;   //自定义类型

typedef struct LNode{

       Element data;

       struct LNode *next;   

} LinkList;

//尾插法

void CreateListF(LinkList *L,Element a[],int n){

       LinkList *s;

       int i;

       L->next=NULL;

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

     s=(LinkList*)malloc(sizeof(LinkList));

     s->data=a[i];

     s->next=L->next;

     L->next=s;

  }

}

 

 

//尾插法

void CreateListR (LinkList *L,Element a[],int n){

  LinkList *s,*r;

  int i;

  r=L;

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

     s=(LinkList*)malloc(sizeof(LinkList));

     s->data=a[i];

     r->next=s;

     r=s;

  }

    r->next=NULL;   

}

void printList(LinkList *L){

   LinkList *p=L->next;

   while(p!=NULL){

     printf("%d",p->data);

     p=p->next;

   }      

       printf("\n");

}

int main(){

       int i;      

    LinkList*L=(LinkList*)malloc(sizeof(LinkList));

   

      

       L->next=NULL;

       int array[10];

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

              array[i]=i;

       }

       CreateListF(L,array,10);

//    CreateListR(L,array,10);

       printList(L);

      

}

本内容由安康学院"雨季"原创！