#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 CreateListTail(LinkList * L,int n)
{
LinkList p,r;
int i;
srand(time(0)); //随机产生数
*L = (LinkList)malloc(sizeof(Node));
r = (*L);
for (i=0;i<n;i++)
{
p = (LinkList)malloc(sizeof(Node)); //生成新结点
p->data = rand()%100+1; //随机生成1001以内的数字
r->next = p; //将表尾终端结点指向新结点
r = p; //将当前新结点定义为表尾终端结点
}
r->next = NULL; //表示当前链表结束
}
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);
CreateListTail(&L,ElemNumber);
Print(&L);
return 0;
}
单链表的整表创建_尾插法
最新推荐文章于 2022-12-04 22:16:20 发布