将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,调试结果。
第十八节 数据结构之单... 暂无评价 6页 免费 数据结构 单向链表的建立..... 单向链表的C语言程序#include<stdio.h>...
数据结构-带头节点的单向链表_数学_自然科学_专业资料。线性表(List) 链式存储... 第十八节 数据结构之单... 暂无评价 6页 免费 图解数据结构1-大圈表示......
单向链表的建立及拆分实验题目:单向链表的建立及拆分 实验题目 实验目的:建立单向... 第十八节 数据结构之单... 暂无评价 6页 免费 数据结构中链表的建立_插.....
数据结构-单向链表(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 实现)一、 思想单向链表是一种线性表,但是它不会按线性的顺序存储数据,它 存储的数据分散在内存中。...
2. 动态分配和释放存储单元单向链表是一种动态数据结构,其结点数是变化的。 ...18 struct node *delnode(struct node *head, char *x) { struct node *q...
热门文档