Linux C 学习单向链表

最近从Linux C数据结构和算法学起，下面是一个单向链表的写法，代码如下：

[cpp] view plaincopy

#include <stdio.h>
#include <malloc.h>
int n=0;
typedef struct code
{
int data;
struct code *next;
}List;
List *creatlink()
{
List *head;
List *p1;
List *p2;
head=NULL;
p1=(List *)malloc(sizeof(List));
p2=(List *)malloc(sizeof(List));
printf("Please print the data you want:(end is 0)\n");
scanf("%d",&p1->data);
while(p1->data!=0)
{
n++;
if(n==1)
{
head=p1;
}
else
{
p2->next=p1;
}
p2=p1;
p1=(List *)malloc(sizeof(List));
scanf("%d",&p1->data);
// printf("\n%d\n",p1->data);
}
free(p1);
p2->next=NULL;
return(head);
}
void Print(List *head)
{
List *p;
p=head;
if(head!=NULL)
do
{
printf("[%d]->",p->data);
p=p->next;
}
while(p!=NULL);
printf("\nover!\n");
}
int main()
{
List *head;
head=creatlink();
Print(head);
return(0);
}

结果如下：

单向链表建立容易犯错误的是这一块：

if(n==1)
{
head=p1;
}
else
{
p2->next=p1;
}
p2=p1;
p1=(List *)malloc(sizeof(List));
scanf("%d",&p1->data);
// printf("\n%d\n",p1->data);
}

先判定头指针，然后再重新为p1申请一片内存，来存放下一个链表里的内容

malloc()最容易出现的问题是内存泄露，所以一定要记得free();

下面有个例子：

兄弟问：" free(p);p=NUll;",为啥free(p)之后，还要置p=NULL呢？有必要么？

free(p)只是将p指向的空间释放掉了，但是p并不等于NULL;

code:

int main()
{
    int *p;
    p = (int *)malloc(sizeof(int) * 10);
    printf("before free: p=%p\n",p);
    free(p);
    printf("after free: p = %p\n",p);
    printf("%d\n",p[0]);
    p=NULL;
    printf("%d\n",p[0]);
}

result:
before free: p=0x8fa7008
after free: p = 0x8fa7008
0
段错误

也就是p虽然有值，但其指向的空间已经被释放掉了。如果在后续的code中再用到p，就会出现错误，而这种错误是不太明显的。如果显式的置为null的话，就可以使错误马上显现出来。从而避免了调试程序中种种诡异的麻烦。

结论：
如果在程序中free(p)之后，p不会再用，则令p=NULL无所谓。
如果在程序中free(p)之后，p还会用到，则令p=NULL,还原p为纯净的变量，便于以后差错。

Linux C 学习单向链表相关推荐

Linux C 数据结构---单向链表
线性表存储结构分为顺序存储.链式存储. 顺序存储的优点: 顺序存储的缺点: 链表就是典型的链式存储,将线性表L = (a0,a1,a2,........an-1)中个元素分 ...
单向链表操作详解（二）[The End]
/* 接着讲(测试编译时,请把相应的函数及测试代码放到上一讲代码的相关地方): 排序(选择.插入.冒泡) 插入(有序) */ /* ================================== ...
c++使用单向链表存储一组有序数据_《一起学习java和数据结构》系列-数组和链表...
数组数组是一个线性表数据结构.它用一段连续的内存地址空间,来存储一些相同类型的数据. 从上面的定义,我们不难看出几个关键词. 线性表:顾名思义,线性表就是数据排列成一条线的数据结构.每一个线性表只有 ...
Rust学习笔记（13）——struct、Option和Box组合应用实现单向链表
前面深入学习了struct.Option和Box的所有权约束及各种场景的使用,现在用struct.Option和Box组合来实现一个单向链表,并实现链表常见的头部插入.删除,尾部插入.删除,中间插入. ...
Rust学习笔记（14）——struct、Option和Box组合应用实现单向链表之二
在上一篇学习了链表的头部插入和删除,今天尝试一下尾部的插入和删除. 一.尾部插入在链表的尾部插入,分几种情况: 链表为空:直接将头指针指向新节点:否则进入第二步: 从头结点开始向后一直找到尾节点,将 ...
数据结构 | 单向链表学习总结
单向链表学习总结简介总结链表介绍链表定义链表函数计算链表的长度将列表转换为链表 LeetCode:剑指 Offer 22. 链表中倒数第k个节点双向链表学习总结:python | 双向 ...
PHP算法学习（6）单向链表实现栈
svn地址:svn://gitee.com/zxadmin/live_z 这个是模拟栈的先进后出的一个链表操作,自动维护链表,当然你也使用SPL的栈测试版本php 5.4 ,5.6,7.0,7.2 ...
【了解链表的适用场景；掌握单向链表、双向链表的使用】（学习笔记18--链表）
目录单向链表双向链表链表中的节点和火车的车厢一样,是一个连着一个的,通常将当前节点的前一个或上一个节点称为它的前驱节点,将后一个或者下一个节点称之为它的后继节点.链表中的第一个节点被称为头节点, ...
【程序设计基础学习笔记】单向链表（TBC）
好耶,开始学链表了.尽管单向链表内容比较简单,对C语言一无所知的蒟蒻还是决定写下来,以帮自己捋清逻辑并供复习使用. 因为是初学者,代码码风很丑,希望大家多多包涵(抱拳),欢迎各路大神的指点! 感谢来自 ...

Linux C 学习单向链表

Linux C 学习单向链表相关推荐

最新文章

热门文章

Linux C 学习 单向链表

Linux C 学习 单向链表相关推荐

最新文章

热门文章

Linux C 学习单向链表

Linux C 学习单向链表相关推荐