(啊哈！算法）（第二章）链表

//链表的创建与插入值
#include<iostream>
#include<cstdio>
#include<cstdlib>using namespace std;struct node{//定义链表节点 int data;struct node *next;
};int main()
{struct node *head,*q,*p;//需要一个头指针，一个中间变量，一个临时变量 head=NULL;int ss;//创建链表 for(int i=0;i<5;i++){scanf("%d",&ss);q=(struct node*)malloc(sizeof(struct node));q->data=ss;q->next=NULL;if(head==NULL){head=q;}else{p->next=q;}p=q;}//打印链表 struct node*t;t=head;while(t!=NULL){printf("%d ",t->data);t=t->next;}printf("\n");//插入值 int temp=6;t=head;while(t!=NULL){if(t==NULL||t->next->data>temp){struct node*base;base=(struct node*)malloc(sizeof(struct node));base->data=temp;base->next=t->next;//顺序问题一定不能颠倒 t->next=base;break;}t=t->next;}//打印链表 t=head;while(t!=NULL){printf("%d ",t->data);t=t->next;}return 0;
}

链表必须掌握指针，因为模拟链表毕竟有局限性，

malloc函数的返回类型是void*类型，void*表示未确定类型的指针，void*可以转化为任意类型的指针

(啊哈！算法）（第二章）链表相关推荐

Java算法--第二章--查找与排序（2）递归基础--佩波那契最大公约数插入排序汉诺塔
Java算法–第二章–查找与排序(2)递归基础一.找重复 1.找到一种划分方法 2.找到递推公式或者等价转换都是父问题转化为求解子问题二.找变化的量变化的量通常要作为参数三.找出出口代码: ...
自动驾驶决策规划算法第二章——Apollo EM Planner实践篇
前置学习内容:自动驾驶控制算法 [自动驾驶][零基础]基础自动驾驶控制算法笔记_免费教学录影带的博客-CSDN博客自动驾驶决策规划第一章自动驾驶决策规划算法第一章_免费教学录影带的博客-CSDN博 ...
信息学奥赛一本通（C++版）第二部分基础算法第二章数据排序
第二章数据排序 T1310 : 车厢重组时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工 ...
啊哈算法第二章栈、队列、链表
一.队列.栈作者在书中用数组来实现队列和栈,让我们更深刻地了解了底层实现.而这里我就直接放用STL里的queue和stack实现书中题目的代码了. 题目:纸牌游戏. 两人比赛,A,B,每人最开始分得 ...
数据结构与算法第二章线性表、栈、队列、数组、字符串、树、二叉树、哈希表的增删查
03 增删查:掌握数据处理的基本操作,以不变应万变通过前面课时的学习,相信你已经建立了利用数据结构去完成时空转移的思想.接下来,你需要在理论思想的指导下灵活使用.其实,要想灵活使用数据结构,你需要先 ...
斗地主AI算法——第二章の数据结构
上一章我们已经确立了基本的业务逻辑处理流程.从本章开始,我们便进入开发阶段. 首先就是明确我们都需要哪些数据,且它们以怎样的形式存储. 首先从上一章反复提到的手牌权值结构说起,也就是F()的返回值,他 ...
数据结构与算法--第二章pro题解
文章目录 ==模板== --双链表 ==模板==--循环双链表 1.双链表的基本运算 2:整数双链表的基本运算-3 3:整数双链表的基本运算-4 4:循环双链表的基本运算模板 --双链表 struc ...
《程序员代码面试指南》第二章链表问题构造链表和节点的实体
准备一些链表和节点的实体,方便后面使用 java代码 /*** @Description:构造一个链表实体,方便后续构造链表* @Author: lizhouwei* @CreateDate: 201 ...
《程序员代码面试指南》第二章链表问题在单链表和双链表中删除倒数第K个节点...
题目在单链表和双链表中删除倒数第K个节点 java代码 /*** @Description:在单链表和双链表中删除倒数第K个节点* @Author: lizhouwei* @CreateDate: ...
《程序员代码面试指南》第二章链表问题反转部分单向链表
题目给一个单向链表和开始和结束的位置,将这两位置区间链表进行反转 java代码 /*** @Description:反转部分单向链表* @Author: lizhouwei* @CreateDate ...

(啊哈！算法）（第二章）链表

(啊哈！算法）（第二章）链表相关推荐

最新文章

热门文章