单链表的整表创建_头插法

来源：互联网发布：数据分析入门 python 编辑：程序博客网时间：2024/06/05 05:28

#include<stdio.h>#include<stdlib.h>#include<time.h>typedef int ElemType;typedef struct Node{    ElemType data;    struct Node * next;}Node,*LinkList;//随机产生n个元素的值，建立代表头结点的单链线性表L（头插法）  void CreateListHead(LinkList * L,int n)  {      LinkList p;      int i;      srand(time(0)); //随机产生数      *L = (LinkList)malloc(sizeof(Node));      (*L)->next = NULL;   //先建立一个带头结点的单链表      for (i=0;i<n;i++)      {          p = (LinkList)malloc(sizeof(Node)); //生成新结点          p->data = rand()%100+1;  //随机生成1001以内的数字          p->next = (*L)->next;          (*L)->next = p;  //插入到表头      }  }  void Print(LinkList *L){    LinkList P;    P=(*L)->next;    while(P)    {        printf("%d ",P->data);        P=P->next;    }    printf("\n");}int main(){    LinkList L;    printf("请输入元素个数：\n");    int ElemNumber;    scanf("%d",&ElemNumber);    CreateListHead(&L,ElemNumber);    Print(&L);    return 0;}

0 0