首页L = (LNode * )malloc(sizeof(LNode)) 与L = (LNode)malloc(sizeof(LNode)) 区别

L = (LNode * )malloc(sizeof(LNode)) 与L = (LNode)malloc(sizeof(LNode)) 区别

时间: 2023-11-21 09:04:17 浏览: 133

数据结构与算法：数据结构代码PDF

一、单链表操作(插入、删除): #include <stdio.h> #include <stdafx.h> #include <malloc.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; void InitList(LinkList &L){ //初始化链表L，带表头结点 L=(LinkList)malloc(sizeof (LNode)); L->next=NULL; }//InitList void CreateList(LinkList &L,int n){ //创建具有n个结点的链表，结点数据由键盘输入 LinkList p; int i; for(i=0;i<n;i++){ p=(LinkList)malloc(sizeof (LNode)); scanf("%d",&p->data); p->next=L->next; L->next=p; )//for }//CreateList

这两个语句的区别在于返回的类型不同。第一个语句中，定义了一个指向 LNode 结构体类型的指针 L，然后使用 malloc 函数动态分配了 LNode 结构体类型的内存空间，并将其地址赋值给指针 L。因此，L 的类型是 LNode *，即指向 LNode 类型的指针。第二个语句中，定义了一个 LNode 类型的变量 L，然后使用 malloc 函数动态分配了 LNode 结构体类型的内存空间，并将其地址赋值给变量 L。因此，L 的类型是 LNode，即 LNode 类型的变量。总的来说，第一个语句更常见，因为在链表等数据结构中通常需要使用指针来指向节点，而第二个语句则不太常见。

阅读全文