
链表
effility
我好菜啊,什么时候才会努力啊,傻瓜
展开
-
c语言线性表的链式存储的实现
下面是链表的一些基本操作,使用c语言实现#include "HA.h"int main(){ int e,n,select=1; LinkList L; LinkList T; printf("请输入所要创建链表的结点个数\n"); scanf("%d",&n); printf("**************************...原创 2018-07-01 17:19:58 · 3084 阅读 · 0 评论 -
关于链表的插入删除,查找
对于链表来说,插入,删除和查找是重要的操作,由于链表不想顺序表那样,以数组的形式表示,不能直接根据下标进行操作,解决这个问题的一个方法就是自己创建一个数字进行操作void list_insert(linklist l)//插入操作{ int i,j,x; i=0; printf("请输入插入的位置和数据\n"); scanf("%d %d",&i,&...原创 2018-08-30 18:16:29 · 253 阅读 · 0 评论 -
静态链表的实现
对于一般的动态链表来说,要动态分配,还要借助指针对于静态链表来说,不用借助指针,建立两个数组,一个数组存储数据,一个数组存储各个元素之间的位置关系从某方面来说,静态链表是顺序表和链表的结合体,即具有二者的有点,如,插入和删除时不需要移动元素,便于查找(某种情况下),但同时也具备了二者的缺点,首先就是失去了动态性,浪费空间,修改次数多了以后查找也不再方便#include <...原创 2018-08-30 23:38:29 · 347 阅读 · 0 评论 -
c语言循环链表的实现
单链表有一定的缺陷,就是单向性,只能从一个结点到下一个节点,而不能访问到上一个结点,而循环链表就可以解决这一问题,当然,用双向链表更加方便#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;//指针域 int size...原创 2018-09-01 13:22:57 · 9289 阅读 · 4 评论 -
c语言链表的建立(非常详细)//关于malloc函数和typedef的一些问题
typedef是c语言中一个非常重要的关键字,有很多的用处1:自定义名称(int char.....)类似于define如执行下列语句后typedef int hahaha;hahaha x;等价于int x;//个人感觉这是一个闲着没事找事干的做法,明明可以直接用int代替,为啥还要在新定义一个呢,可能是为//了函数移植的方便吧,但是现在的我是感觉不出来有啥好处,可能以后想法...原创 2018-08-29 23:17:09 · 6002 阅读 · 3 评论 -
c语言实现约瑟夫环
需求分析一群小孩编号为1,2,…,n(n>0)围成一圈,有一个刚出锅的山芋在他们之间传递。假设刚开始由1号拿着山芋,然后依次计数把山芋交给下一个小孩,当数到某个特定的k时,拿着山芋的小孩退出游戏,然后从下一个小孩重新开始计数,如此不断,最后剩下的那个孩子就是幸运者。要求设计一个程序模拟次过程,并给出不同的n,k组合下那个幸运者是谁?1、 输入的形式和输入值的范围:演示程序以用户...原创 2018-09-01 22:36:45 · 7103 阅读 · 1 评论 -
c语言实现双向链表
单向链表有一定的缺陷,其中一个就是只能一条路走到黑,只能前进不能后退,但双向链表就解决了这一问题#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next; struct node *prior;}node,*linklis...原创 2018-09-02 10:11:56 · 2184 阅读 · 1 评论