文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 第十八节 数据结构之单向链表
侵权投诉

第十八节 数据结构之单向链表

将pHead定义为(SingleListNode *)类型,malloc函数的原型为void *malloc( size_t size ); 函数指向一个大小为size的空间,存储空间的指针必须为堆,不能是栈。因为不知道开辟的空间是什么类型,所以malloc函数返回的是(void*)类型,再通过强制转换为我们想要的类型。由于data占4个字节,next占4个字节,所以sizeof(SingleListNode) = 8。所以*pHead所指向的数据类型(即为链表节点)占用8个字节。#if 1

printf("sizeof(SingleListNode) = %d \n" , sizeof(SingleListNode) ) ; printf("sizeof(*pHead) = %d \n" , sizeof(*pHead) ) ; printf("sizeof(pHead) = %d \n" , sizeof(pHead) ) ; #endif

输出结果为:8,8,4。

创建链表即要将data和next置空。

pHead->next = NULL ; //将头节点指针域置空 pHead->data = NULL ; //将头节点数据域置空

在将节点插入到链表之前,首先得为这个待插入的节点申请存储空间,并且建立该节点的指针ptr。

SingleListNode *ptr = (SingleListNode *)malloc( sizeof(SingleListNode) ) ;

这里ptr为待插入节点的指针,ptr的值即为待插入链表的节点的地址。*ptr即为节点中存储的数据:data和next,共占8个字节。

待插入节点插入链表第一步,将数据x保存到ptr->data。 ptr->data = x ;

待插入节点插入链表第二步,将pos->next赋给ptr->next。 ptr->next = pos->next ;

待插入节点插入链表第三步,将pos->next指向待插入节点。 pos->next = ptr ;

这样我们就完成了将数据x的节点插入到链表中。 #if 1

printf(" x = %c \n" , x ) ;

printf("&x = %#x \n" , &x ) ; printf(" ptr = %#x \n" , ptr ) ; printf("&ptr = %#x \n" , &ptr ) ;

printf("(pos->next) = %#x \n" , (pos->next) ) ; printf("(ptr->next) = %#x \n\n" , (ptr->next) ) ; #endif

在插入节点函数中加入调试代码,运行程序,输入abc,调试结果。

上一页第2页

你可能喜欢

热门文档

相关文档

  • 数据结构之单向链表

    第十八节 数据结构之单... 暂无评价 6页 免费 数据结构 单向链表的建立..... 单向链表的C语言程序#include<stdio.h>...

  • 数据结构-带头节点的单向链表

    数据结构-带头节点的单向链表_数学_自然科学_专业资料。线性表(List) 链式存储... 第十八节 数据结构之单... 暂无评价 6页 免费 图解数据结构1-大圈表示......

  • 数据结构 单向链表的建立及拆分

    单向链表的建立及拆分实验题目:单向链表的建立及拆分 实验题目 实验目的:建立单向... 第十八节 数据结构之单... 暂无评价 6页 免费 数据结构中链表的建立_插.....

  • 数据结构-单向链表(JAVA实现)

    数据结构-单向链表(JAVA实现)_计算机软件及应用_IT/计算机_专业资料。简单介绍数据结构之单向链表,使用JAVA进行简单的实现。数据结构-单向链表(JAVA 实现) 数据结构...

  • 数据结构链表操作

    数据结构链表操作_IT/计算机_专业资料。针对常见的C和C++语言实现的数据结构中... } 问题 4:如果一个单向链表,其中有环,怎么找出这个 链表循环部分的第一个...

  • 数据结构-链表

    数据结构 主要内容 1、线性链表线性链表的基本概念 ...循环链表与单向链表的差别仅在于:判 别是否是链表中...例如:多项式(Mar 18) A17(x) = 7 +3 x + ...

  • 数据结构中链表及常见操作

    单向链表只可向一个方向遍历。 链表最基本的结构是在每个节点保存数据和到下一...i 的合法值 为 1≤i≤表长+1 */ /* 改进算法 2.18,否则无法在第表长...

  • 数据结构链表例题

    的一个环节,希望...数据结构》第三章线性链表的基本制作代码 数据结构》...[20],int v)//求单源最短路径函数 { int t1...

  • 数据结构-单向链表(JAVA实现)

    数据结构-单向链表(JAVA 实现) 数据结构-单向链表(JAVA 实现)一、 思想单向链表是一种线性表,但是它不会按线性的顺序存储数据,它 存储的数据分散在内存中。...

  • 第9章 结构体的应用(单向链表)

    2. 动态分配和释放存储单元单向链表是一种动态数据结构,其结点数是变化的。 ...18 struct node *delnode(struct node *head, char *x) { struct node *q...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email