链表c的经典实现(一)

//本书代码来思想自于创客诚品的<<C语言从入门到精通>>//但我对原书代码做了较大的改动;// 个人认为算法与数据结构是一个程序员的内功,欲成为第一流的高手必须苦练内功// 欲研究数据结构,必须写C#include<stdio.h>
#include<stdlib.h>
#define N 10//定义一个结构体,这里有一点难以理解,next 采用了嵌套定义// struct list
typedef struct list{int data;struct list *next;}SLIST;main(){SLIST *head ,*p,*q;int x; //这是链表的第一个节点 head=p=(SLIST *)malloc(sizeof(SLIST));scanf("%d",&x);while(x>0){q=(SLIST *)malloc(sizeof(SLIST));q->data=x;p->next=q;p=q;scanf("%d",&x);//q=(SLIST *)malloc(sizeof(SLIST));}//p=head->next;           //下面为打印一个链表p=head->next;           //下面为打印一个链表while(p!=NULL){printf("%d\n",p->data);//输出当前节点的数据q=p;                //删除当前节点p=p->next;    free(q);            //释放删除的}    return ;
}

luogan@luogan-Lenovo-G470:~/lg/temp/实用数据结构$ ./a.out
1
2
3
-9
1
2
3

链表c的经典实现(一)相关推荐

【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
可由一个尾指针唯一确定的链表有_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存储结构 ...
双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
LeetCode Algorithm 148. 排序链表
148. 排序链表 Ideas 链表结构的经典题目. 不过我不想用经典方法做,哎,就是皮. 我把链表元素都拷贝到数组中,然后对数组排序,之后再把排完序之后的值赋回去. 骚的一批. Code Pytho ...
合并两个排序的链表递归和非递归C++实现
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,要求合成后的链表满足单调不减规则. 1.分析已知输入的两个链表递增有序,要使输出的链表依然递增有序,可以依次从输入的两个链表中挑选最小的 ...
严蔚敏算法约瑟夫环_极客算法训练笔记(三)，链表详细图解，别再逃避了朋友...
目录缓存引爆链表链表单链表双向链表循环链表双向循环链表 LinkedHashMap实现LRU缓存,源码解析(JDK1.8) 算法爬楼梯算法反转链表算法链表环检测缓存引爆链表存 ...
6-4 链表拼接 (20分)_数据结构之链表
在面试过程中,数据结构和算法基本上算是研发类岗位必考的部分,而链表基本上又是数据结构中相对容易掌握.而且容易出题的部分,因此我们先整理一下链表部分的经典题目. (声明:以下所有程序都是用java编写) ...
php数组和链表的区别,什么是链表？链表与数组的区别？
链表的相关知识整理什么是链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时 ...
C++ 内存池介绍与经典内存池的实现
代码编译运行环境:VS2012+Debug+Win32 文章目录 1.默认内存管理函数的不足 2.内存池简介 2.1 内存池的定义 2.2 内存池的优点 2.3 内存池的分类 3.经典的内存池技术 3 ...

链表c的经典实现(一)

链表c的经典实现(一)相关推荐

最新文章

热门文章