L = (LNode *)malloc(sizeof(LinkList));是什么意思

时间: 2023-05-18 09:04:18 浏览: 381

数据结构与算法-linklist逆转

#include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 //定义单链表 typedef char ElemType; typedef struct LNode // 结点类型定义 { ElemType data; struct LNode * next; }LNode, *LinkList;//LinkList为结构指针类型 //定义关于单链表的若干操作 //初始化--建空表 void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); (*L)->next=NULL; } //尾插法建表 void create_tail(LinkList *L, int n) { LNode *p, *last; int i; last=(*L); for(i=1; i<=n; i++) { p=(LNode *)malloc(sizeof(LNode)); //产生一个新结点 fflush(stdin); //清空内存 scanf("%c", &p->data); //往新结点的数据域中存入元素 last->next=p; //将新结点接在最后一个结点的后面 last=p; //新结点成为最后一个结点 } last->next=NULL; } //求单链表的长度 int ListLength(LinkList L) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来存放单链表的长度 while( p!=NULL ) //结点存在 { p=p->next; //p指针向后移 length++; //个数增加１个 } return length; } //求特定元素的个数 int Count(LinkList L, ElemType x) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来计算特定元素的个数 while( p ) //结点存在 { if( p->data ==x) //如果找到特定元素，则个数加１ length ++; p=p->next; //p指针向后移 } return length; } //在第i个元素前插入 int ListInsert_L(LinkList *L, int i, ElemType e) { LNode *p, *s; int j; p=(*L); j=0; while( p &&j<i-1) //如果当前结点存在，且移动次数未达到所需次数（找第i-1个结点） { p=p->next; j++; } if(!p || j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); //产生一新结点 s->data=e; //往新结点中存入元素 s->next=p->next; p->next=s; //新结点接在p结点之后 return OK; } //删除第i个元素 int ListDelete_L(LinkList *L, int i, ElemType *e) { LNode *p,*q; int j; p=(*L); j=0; while(p->next && j<i-1)//（找第i-1个元素）如果当前结点的下一个结点存在，且移动次数未达到所需次数 { p=p->next; j++; } if(!p->next || j>i-1) return ERROR; q=p->next; p->next=q->next; *e=q->data; free(q); //释放要删除的结点 return OK; } void reverse(LinkList *L) { LNode *p,*q,*r; p=(*L)->next; q=p->next; r=q->next; p->next=NULL; while(q!=NULL) { q->next=p; (*L)->next=q; p=q; q=r; if(r!=NULL) r=q->next; else break; } } void main() { LinkList list1; InitList(&list1); create_tail(&list1, 5); LNode *p; for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); /* printf("\n========================================\n"); printf("\n单链表的长度：%d\n", ListLength(list1)); printf("\n========================================\n"); printf("单链表中元素c的个数：%d\n", Count(list1, 'c')); printf("\n========================================\n"); ListInsert_L(&list1, 3, 'g'); printf("在第3个元素前插入元素g后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("\n========================================\n"); ElemType e; ListDelete_L(&list1,4, &e); printf("删除第4个元素后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("删除掉的元素是：%c\n",e); */ reverse(&list1); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); }

这是一个动态内存分配的语句，用于在 C 语言中创建一个链表的头节点。LNode 是链表节点的结构体类型，LinkList 是链表的类型。malloc 函数用于在堆上分配一块指定大小的内存空间，并返回该空间的首地址。在这里，sizeof(LinkList) 表示需要分配的内存空间大小，即链表头节点的大小。

阅读全文

L = (LNode *)malloc(sizeof(LinkList));是什么意思

相关推荐

1_链表合集 (1).pdf

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

Linklist InitList() { Lnode *L; L=(Lnode*)malloc(sizeof(Lnode)); if(L==NULL) { printf("申请空间失败\n"); exit(0); } L->next = NULL; L->data == NULL; return L; }

LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; scanf("%d",&x); while(x!=9999){ s=(LNode *)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L->next=s; scanf("%d",&x); } }

Linklist InitList() { Lnode *L; L=(Lnode*)malloc(sirzeof(Lnode)); if(L==NULL) { printf("申请空间失败\n"); exit(0); } L->next == NULL; L->data == NULL; return L; }

LNode *q = (LinkList)malloc(sizeof(LNode))

PHP语言基础知识详解及常见功能应用.docx

公司金融课程期末考试题目

最新推荐

PHP语言基础知识详解及常见功能应用.docx

公司金融课程期末考试题目

适用于 Python 应用程序的 Prometheus 检测库.zip

火炬连体网络在MNIST的2D嵌入实现示例

管理建模和仿真的文件

L2正则化的终极指南：从入门到精通，揭秘机器学习中的性能优化技巧

如何构建一个符合GB/T19716和ISO/IEC13335标准的信息安全事件管理框架，并确保业务连续性规划的有效性？

Angular插件增强Application Insights JavaScript SDK功能

"互动学习：行动中的多样性与论文攻读经历"

L1正则化模型诊断指南：如何检查模型假设与识别异常值（诊断流程+案例研究）

Linklist InitList() { Lnode L; L=(Lnode)malloc(sizeof(Lnode)); if(L==NULL) { printf("申请空间失败\n"); exit(0); } L->next = NULL; L->data == NULL; return L; }

LinkList List_HeadInsert(LinkList &L){ LNode s; int x; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; scanf("%d",&x); while(x!=9999){ s=(LNode )malloc(sizeof(LNode)); s->data=x; s->next=L->next; L->next=s; scanf("%d",&x); } }

Linklist InitList() { Lnode L; L=(Lnode)malloc(sirzeof(Lnode)); if(L==NULL) { printf("申请空间失败\n"); exit(0); } L->next == NULL; L->data == NULL; return L; }