C语言创建链表错误之通过指针参数申请动态内存实例分析

 更新时间:2014年09月15日 15:06:11   投稿:shichen2014  
这篇文章主要介绍了C语言创建链表错误之通过指针参数申请动态内存,是链表创建过程中非常常见的经典错误。实例中做了较为详尽的分析,需要的朋友可以参考下

本文实例讲述了C语言创建链表中经典错误的通过指针参数申请动态内存,分享给大家供大家参考之用。具体实例如下:

#include <stdio.h>
#include <stdlib.h>// 用malloc要包含这个头文件

typedef struct node
{
  int data;
  struct node* next;// 这个地方注意结构体变量的定义规则
} Node;

void createLinklist(Node* pHder, int length)
{
  int i = 0;
  Node* pTail = NULL;
  Node* pTemp = NULL;
  printf("create\n");

  for (i = 0; i < length; i++)
  {
    pTemp = (Node*)malloc(sizeof(Node));// 本来以为错误在这个地方,原来是理解错了
    /* 这句话是给pTemp重新赋值,所以在for里边和for外边定义pTemp是无所谓的 */
    pTemp->data = i*10;
    pTemp->next = NULL;
    if (NULL == pHder)
    {
      pHder = pTemp;// 错误的关键
    }
    else
    {
      pTail->next = pTemp;
    }
    pTail = pTemp;
  }
}

void print(Node* pHeader)
{
  Node* p = pHeader;
  printf("print\n ");
  while(p)
  {
    printf("%4d ", p->data);
    p = p->next;
  }
  putchar('\n');
}

int main(void)
{
  Node* pHeader = NULL;// C和C++中判断指针为空都是用NULL宏(全大写)
  createLinklist(pHeader, 10);//这是个很典型的错误,错误的原因就在这
  /* pHeader是一个Node*型的变量 */
  /* 既然是个变量,那么在传递参数的时候,编译器必然会给这个变量制作一个临时副本 */
  /* 假设这个临时副本是_pHeader_ */
  /* 在刚刚传递进去的时候,pHeader和_pHeader_是相同的 */
  /* 但是在动态申请内存之后,_pHeader_指向了新的地址 [[注意]] 它不是在修改_pHeader_指向的内容的值,而是修改_pHeader_所指向的地址 */
  /* 而此时pHeader仍然指向原来的地址 */
  /* 所以,其实在createLinklist的整个运行过程中pHeader都没有受到影响 */
  print(pHeader);

  return 0;
}

上述实例以注释的形式对易错点进行了详细的分析,相信不难理解。希望本文所述对大家C程序数据结构与算法设计的学习有所帮助。

相关文章

  • 使用Objective-C获取IPHONE手机IMSI序列号

    使用Objective-C获取IPHONE手机IMSI序列号

    这篇文章主要介绍了使用Objective-C获取IPHONE手机IMSI序列号的方法以及通过IMSI序列号获取运营商、手机号的方法,非常的实用,有需要的小伙伴可以参考下。
    2015-04-04
  • C++变量和基本类型详解

    C++变量和基本类型详解

    这篇文章主要介绍了C++变量和基本类型,,一定要注意局部变量与全局变量的作用范围,需要的朋友可以参考下,希望能够给你带来帮助
    2021-10-10
  • 搭建C语言开发环境(Windows平台)汇总

    搭建C语言开发环境(Windows平台)汇总

    本文给大家汇总了5种在WIN平台下搭建C语言开发环境的方法,包括一、在Windows平台配置GNU环境,二、使用Sublime Test开发C语言程序,三、使用VisualStudio开发C语言程序,四、搭建EclipseCDT集成开发环境,五、搭建Clion集成开发环境,有需要的小伙伴可以参考下
    2015-11-11
  • C语言实现简单的三子棋

    C语言实现简单的三子棋

    这篇文章主要为大家详细介绍了C语言实现简单的三子棋,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-11-11
  • 如何写好C main函数的几个注意事项

    如何写好C main函数的几个注意事项

    这篇文章主要介绍了如何写好C main函数的几个注意事项,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-06-06
  • C++实现扫雷游戏(控制台不闪屏版)

    C++实现扫雷游戏(控制台不闪屏版)

    这篇文章主要为大家详细介绍了C++实现扫雷游戏,控制台不闪屏版,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • C++实现顺序表的方法

    C++实现顺序表的方法

    本文给大家带来了C++实现顺序表的方法,代码简单易懂,附有注释,感兴趣的朋友一起看下吧
    2016-08-08
  • linux之sort命令的用法

    linux之sort命令的用法

    sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出
    2013-10-10
  • c异或运算 c异或运算符号

    c异或运算 c异或运算符号

    位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果
    2014-06-06
  • C语言实现简单三子棋程序

    C语言实现简单三子棋程序

    这篇文章主要为大家详细介绍了C语言实现简单三子棋程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-05-05

最新评论