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

/*单链表的整表创建*/

/********算法思路************
*1.创建链表单结点;
*2.声明一指针p和计数器变量i;
*3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表;
*4.循环:
*   生成一新结点并赋值给p;
*   随机生成一数字赋值给p的数据域p->data;
*   将p插入链表之中(头插法和尾插法);
****************************/

#define OK 1
#define ERROR 0

typedef int ElemType;/*定义数据元素类型,暂定为int型*/
typedef int Status;/*定义程序状态返回值*/

/*定义一个链表结点*/
typedef struct LNode{

    ElemType Data;
    struct LNode *Next;
}Node;

typedef struct LNode *List;/*定义list*/

/*头插法
*随机生成n个值,建立带表头的单链线性表L*/
Status CreatListHead(List L,int n){

    int i,List p;
    srand((unsigned)time(0));/*初始化随机数种子*/
    L = (List)malloc(sizeof()Node);
    L->Next = NULL;/*先建立一个带头结点的单链表*/
    if(!L)
        return ERROR;
    for(i = 0;i<n;i++){

        p = (List)malloc(sizeof(Node));/*生成新结点*/
        p->data = rand()%100+1;/*随机生成100以内的数字*/
        p->Next = L->Next;
        L->Next = p;/*将p插入L头结点的后边*/
    }
    return OK;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值