单链表的建立、插入、删除等简单操作

单链表上基本操作的实现——建立,插入,查找,删除,表长。 本文是对单链表的基本操作的学习——包括单链表的建立,删除,插入,查找,等等操作。有些操作好将带头结点单链表和不带头结点单链表均都实现了代码复现!值得一看! 阅读详情

#include<stdio.h>
#include<stdlib.h>
typedef int elemtype;
typedef struct node/*单链表结构体的定义*/
{
 elemtype data;
 struct node *next;
}
node,*linklist;


void main_menu();/*主菜单函数*/
node* creatfromhead();/*从头结点插入建立单链表*/
node* get(linklist l);/*单链表的遍历*/
node* reverselist(linklist l);/*将带头结点的单链表逆置*/
node* creatfeidijian();/*头插法建立非递减单链表*/
node* combine(linklist la,linklist lb);/*将两个非递减链表合成一个非递减连表*/
node* inslist(linklist l,elemtype e);/*在非递减有序链表中插入一个元素使链表仍然有序*/
node* deletelist(linklist l,elemtype *x);/*在非递减单链表中删除值为x的结点*/


int main()/*主函数*/
{
 int input;                                                                                                                                                                                                                                                                                                                  
    main_menu();
 return 0;
}


void main_menu()/*主菜单函数*/
{
 int input;
 printf("\t\t\t单链表的建立及其简单操作\t\t\n\n");
 printf("\t\t 1 从头结点插入建立单链表\n");
 printf("\t\t 2 单链表的遍历\n");
 printf("\t\t 3 将带头结点的单链表逆置\n");
 printf("\t\t 4 头插法建立非递减单链表\n");
 printf("\t\t 5 将两个非递减链表合成一个非递减连表\n");
 printf("\t\t 6 在非递减有序链表中插入一个元素使链表仍然有序\n");
 printf("\t\t 7 在非递减单链表中删除值为x的结点\n");
 printf("\t\t 0 退出\n");
 printf("\t\t注意事项:初始化单链表的时候以“0”结束初始化!!!!\n");
 printf("请输入需要操作的项目序号:");
 scanf("%d",&input);
 switch(input)
 {
 case 1:{
  node* head;
  printf("请输入一个单链表用“0”来结束输入:");
  head=creatfromhead();
  printf("初始化后的单链表为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 2:{
  node* head;
  printf("请首先输入一个单链表用“0”来结束输入:");
  head=creatfromhead();
  printf("单链表的遍历结果为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 3:{
  node* head;
  printf("请输入需要逆置的单链表:");
  head=creatfromhead();
  printf("初始化后的单链表为:");
  get(head);
  printf("单链表的逆置结果为:");
  head=reverselist(head);
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 4:{
  node* head;
  printf("请输入一个非递减单链表序列:");
  head=creatfromhead();
  printf("初始化后的单链表为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 5:{
  node* la,*lb,*head;
  printf("请输入非递减的单链表la:");
  la=creatfromhead();
  printf("单链表la为:");
  get(la);
  printf("请输入非递减的单链表lb:");
  lb=creatfromhead();
  printf("单链表lb为:");
  get(lb);
  head=combine(la,lb);
  printf("合并之后的新的单链表为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 6:{
  node* head;elemtype e;
  printf("请输入一个非递减单链表序列:");
  head=creatfromhead();
  printf("初始化后的单链表为:");
  get(head);
  printf("请输入一个需要插入的元素:");
  scanf("%d",&e);
  head=inslist(head,e);
  printf("插入之后的单链表为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
 case 7:{
  node* head;elemtype e;
  printf("请输入一个非递减单链表序列:");
  head=creatfromhead();
  printf("初始化后的单链表为:");
  get(head);
  printf("请输入一个需要删除的元素:");
     scanf("%d",&e);
  head=deletelist(head,e);
  printf("删除之后的单链表为:");
  get(head);
  printf("\n\n");
  main_menu();
  break;
     }
     case 0:
     {
       exit(0);break;
     }
 }
}


node* creatfromhead()/*头插法建立单链表*/
{
 linklist l;
 node *s;
 int c;
 int flag=1;
 l=(node*)malloc(sizeof(node));
 if(l==NULL)
 {
  printf("申请空间失败!!");
        return 0;
 }
 l->next=NULL;
 while(flag)
 {
  scanf("%d",&c);
  if(c!=0)
  {
   s=(node*)malloc(sizeof(node));
    if(s==NULL)
    {
              printf("申请空间失败!!");
     return 0;
    }
   s->data=c;
   s->next=l->next ;
   l->next=s;
  }
  else flag=0;
 }
 return l;
}


node* get(linklist l)/*单链表的遍历*/
{
 node *p;
 p=l->next;
 while(p!=NULL)
 {
  printf("%d ",p->data);
        p=p->next;
 }
 printf("\n");
}



node* reverselist(linklist l)/*将带头结点的单链表逆置*/
{
    node *q,*p;
    p=l->next;
    l->next=NULL;
    while(p!=NULL)
    {
        q=p->next;
        p->next=l->next;
        l->next=p;
        p=q;
    }
 return l;
}



node* creatfeidijian()/*头插法建立非递减单链表*/
{
 linklist l;
 node *s;
 int c;
 int flag=1;
 printf("%s","请输入一个非递减数列!!");
 l=(node*)malloc(sizeof(node));
 if(l==NULL)
 {
  printf("申请空间失败!!");
        return 0;
 }
 l->next=NULL;
 while(flag)
 {
  scanf("%d",&c);
  if(c!=0)
  {
    s=(node*)malloc(sizeof(node));
    if(s==NULL)
    {
              printf("申请空间失败!!");
     return 0;
    }
       s->data=c;
       s->next=l->next ;
       l->next=s;
  }
  else flag=0;
 }
 return l;
}


node* combine(linklist la,linklist lb)
/*将两个非递减链表合成一个非递减连表*/
{
 node *pa,*pb,*r;
 linklist lc;
 pa=la->next;
 pb=lb->next;
 lc=la;
 lc->next=NULL;r=lc;
 while(pa!=NULL&&pb!=NULL)
 {
  if(pa->data<=pb->data)
  {
   r->next=pa;r=pa;pa=pa->next;
  }
  else
  {
            r->next=pb;r=pb;pb=pb->next;
  }
 }
  if(pa)
   r->next=pa;
  else
   r->next=pb;
  free(lb);
  return(lc);
}


node *inslist(linklist l,elemtype e)
/*在非递减有序链表中插入一个元素使链表仍然有序*/
{
 node *s,*p;
 p=l;
 while(l!=NULL)
 {
  if(e>=l->data&&e<=l->next->data)
  {
   s=(node*)malloc(sizeof(node));
   s->data=e;
   s->next=l->next;
   l->next=s;
   break;
  }
  else
   l=l->next;
 }
 return p;
}
node * deletelist(linklist l,elemtype x)
/*在非递减单链表中删除值为x的结点*/
{
 node *p,*r,*q;
 p=l->next;q=l;
 while(p!=NULL)
 {
  if(p->data==x)
  {
   r=p;
   p=r->next;
   q->next=p;
   free(r);
   break;
  }
  else
  {
   q=p;/*保留前驱节点*/
      p=p->next;
  }
 }
 if(p==NULL)
      printf("删除失败,没有找到相应的元素\n");
 return l;
}


【C语言】单链表建立、插入删除操作 C语言-单链表 阅读详情

相关推荐

单链表及循环单链表的建立、查找、插入、删除

2.1单链表的建立 1.建立一个带头结点的单链表:L={12,13,21,24}。数据元素的值由键盘输入。 2.实验要点及说明 单链表的建立有头插入法和尾插入法。本实验以尾插法为例建立单链表。单链表的结点结构除了数据域外,只含有一个指针域。注意:头结点的建立方法,新元素的插入的位置及指针的变化。单链表的建立示意图: #include <stdio.h> #include <conio.h> #include <stdlib.h> #define OK 1 #define

xiahuayong的博客 4450

线性表-----单链表

本来简单的代码,调试用来好长时间;

u014304293的专栏 860

#数据结构:编写不带头结点单链表的建立、插入和删除算法

编写不带头结点单链表的建立、插入和删除操作算法。 一、问题描述 编写一个不带头节点的单链表 二、基本要求 1) 建立 2) 插入 3) 删除 三、算法思想 选用不带头结点的单链表,在第一个元素节点前插入节点时头指针的值将改变为指针s的值,在非第一个元素结点的其他结点前插入结点时,改变的是指针->next的值。 删除不带头结点的单链表的第一个元素结点时头指针的值将改变为头指针->next;删除其他节点是,头指针的值不会改变,改变的是指针->next的值。 四、数据结构

weixin_56561876的博客 7176

数据结构:单链表的建立、删除、插入(完整代码)

数据结构:单链表的建立、删除、插入(完整代码) 我在一开始学习数据结构时对于书本上的伪代码十分不适应,希望有完整的代码可以供我上机操作。现在我写了完整的代码,希望可以为后来人的学习省省力气!

ghblk的博客 1454

A2B音频总线在智能座舱中的应用

车载A2B链路音频是智能座舱的核心功能,涵盖车载音响、语音识别、e-Call、消噪及回声消除等应用,随着汽车智能网联化的发展,对音频的开发要求也越来越高,需要加入更先进、功能丰富的信息娱乐功能以满足消费者的用户体验。但传统的模拟并行音频信号传输方式,难以在功能增加与整车轻量化(线缆的重量及成本减少)之间取得均衡。这时候就需要A2B音频总线了。A2B音频总线用于连接车辆中的音频设备,如麦克风(MIC)、功放(AMP)、多媒体主机(Head Unit)和T-BOX等。通过一条低成本的非屏蔽双绞线UTP,进行跨距

怿星科技的博客 3937

Microchip Studio 7.0 从零开始:下载、安装到首个AVR工程实战

本文为AVR单片机开发新手提供了Microchip Studio 7.0的完整入门指南。从官方下载、避坑安装,到创建首个GCC C工程、编写LED闪烁代码,再到项目配置、仿真调试与程序烧录,手把手带你完成从零到一的实战过程,是掌握AVR开发环境的必备教程。

weixin_29200741的博客 526

单链表的4种简单操作——建立、输出、删除、插入

参阅于谭版C语言程序设计(第五版)第9章第9题 此题的建立和输出操作延用教材中例题提到过的算法,而删除和插入操作均为个人想法,由于此时还未系统性学习数据结构和算法,可能并不是最优的算法,待日后学习数据结构和算法后再来改进。 建立 我们可以定义一个creat函数来实现,参数列表为空,返回值类型为结点(结构体)指针,通过调用此函数得到所建立链表的头指针。 其算法的大致思想是通过定义两个结点指针p1和p2,p1不断的指向我们新创建的结点,p2不断的指向链表表尾结点(或者说不断的更新表尾...

qq_61476828的博客 1064

CAN 比特率和采样点计算

架构根据输入频率和比特率自动计算。

ldinvicible的专栏 791

用c语言实现单链表的建立、插入与删除(函数版)

用c语言实现单链表的建立、插入与删除(函数版)

weixin_55702682的博客 4107

实现labelme批量json_to_dataset方法

labelme可以帮助我们快速的实现Mask-RCNN中数据集json文件的生成,然而还需要我们进一步的将json转成dataset,可以直接在cmd中执行labelme_json_to_dataset.exe C:\Users\Administrator\Desktop\total\1.json(路径),但是这个过程需要我们一个json文件的生成,过程很慢。 一、打开abelm...

简简单单 5万+

手把手教你学Simulink——基于电机驱动系统的场景实例:轮毂电机在电动汽车中的分布式驱动控制仿真

本文详细介绍了基于MATLAB/Simulink和Simscape Electrical的电动汽车轮毂电机分布式驱动控制系统建模方法。内容包括系统结构设计(轮毂电机、逆变器、控制器等模块)、完整的建模过程(从基础模块导入到车辆动力学建模)、控制器设计与转矩分配策略实现,以及仿真参数设置与结果分析。通过仿真验证了该分布式驱动系统在速度跟踪、转弯性能等方面的优异表现,为电动汽车驱动系统的研究与开发提供了有效的仿真验证平台。文中还提供了相关代码示例和资料推荐,是学习Simulink电机控制系统建模的实用指南。

MHD0815的博客 4915

c语言创建单链表存入数列,单链表的建立、插入、删除等简单操作

#include#includetypedef int elemtype;typedef struct node/*单链表结构体的定义*/{elemtype data;struct node *next;}node,*linklist;void main_menu();/*主菜单函数*/node* creatfromhead();/*从头结点插入建立单链表*/node* get(linklist ...

weixin_32821695的博客 618

Windows 11 WSL2环境下OpenClaw部署的兼容性问题分析与解决方案研究

本文研究了OpenClaw在Windows 11 WSL2环境下的部署方案。WSL2通过无缝集成Linux与Windows系统,为OpenClaw提供了良好的运行环境,支持GPU加速和跨平台开发。文章详细分析了硬件配置要求(推荐8核CPU/16GB内存/NVMe SSD)、系统选择(Windows 11 Pro+Ubuntu 22.04)以及部署步骤,包括WSL2启用、Linux发行版安装、Python/Node.js/Redis等依赖配置。通过优化.wslconfig文件参数(如内存分

博客 2284

第四周项目2 建立单链表算法库

1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void Create

suzeqq的博客 241

大数据利器Hadoop:从基础到实战,一篇文章掌握大数据处理精髓!

在当今大数据时代,数据量的爆炸式增长对企业和技术提出了前所未有的挑战。如何高效地存储、处理和分析这些庞大的数据集,成为了亟待解决的问题。Hadoop作为一种分布式计算框架,应运而生,为大数据处理提供了有效的解决方案。Hadoop是一个由Apache软件基金会维护的开源项目,它基于Google的分布式文件系统(Google File System,GFS)和MapReduce计算模型设计。Hadoop的主要目标是处理大规模数据集,它可以在普通硬件集群上运行,从而降低了大数据处理的成本。

邓邓子的博客 8291

面向 OData V4 的 Fiori elements 为何强制使用 draft、它到底是什么、以及是否能关闭

本文深入解析了SAP Fiori elements中draft handling的核心机制与必要性。关键点包括:1)draft机制通过中间版本实现复杂编辑的安全恢复与并发控制;2)Fiori elements for OData V4强制要求draft-enabled服务支持事务编辑;3)非draft服务仅适用于只读场景;4)替代方案需承担完全自定义开发的成本。文章基于SAP官方文档,系统阐述了draft在事务型应用中的基础性作用,为架构决策提供了明确指导。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 269

单链表的一些操作(全~)

Akatsuki

Akatsuki 359

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

C/C++实现循环单链表:带头结点

基本功能 初始化循环单链表:带头结点 建立循环单链表:头插法、尾插法 按位查找元素 按值查找元素 按位序插入元素 按位序删除元素 输出循环单链表   代码 循环单链表和循环双向链表有很多相似之处,可以对比学习。 #include <iostream> #include <stdlib.h> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; struct

weixin_44915226的博客 424

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

第四周—项目2 - 建设“单链表”算法库

/*烟台大学计算机学院 文件名称:LinkList 作者:董玉祥 完成日期:2017 10 6 问题描述:算法库包括两个文件:   头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;   源文件:linklist.cpp,包含实现各种算法的函数的定义      请采用程序的多文件组织形式,建立如上的两个文件,另外

dongyuxiangi的博客 246

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

单链表基础知识

1.建立单链表结点 #include<iostream> using namespace std; typedef int ElemType; typedef struct LNode //建立结点 { ElemType data; struct LNode* next; }LinkNode; 2.建立单链表; void CreateListF(LinkNode*& L, ElemType a[], int n) //头插法创建单链表 { Lin

龙龙龙 205

第四周项目3 单链表应用

1.头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void Create

suzeqq的博客 191

c语言链表插入 删除和查找,c语言链表的插入、删除和查找.doc

c语言链表的插入、删除和查找实验报告示例信息系情报10_级 _______班 ____2011__年___月_日姓名___________ 学号__ 电话编制一个演示单链表插入、删除、查找等操作的程序本演示程序用编写,完成单链表的生成,任意位置的插入、删除,以及确定某一元素在单链表中的位置。   输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查...

weixin_39781323的博客 290

数据结构——单链表的初始化、建立、插入、删除

目录 1、单链表初始化 2、建立单链表 3、单链表的插入运算 4、单链表的删除运算 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可连续、也可不连续)。 链表优点 链表缺点 1、不要求占用连续的存储空间,可动态进行分配。 2、插入和删除操作效率高,不需要移动元素。 1、不能随意访问任一元素。...

TSY_1222的博客 1万+

C语言数据结构 单链表的建立、遍历、查找、插入和删除操作

链表(Linked List)是一种物理存储单元上非连续、非顺序的数据结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点(node,链表中每一个元素称为结点)组成,每一次为一个结构体 动态分配的内存空间,可称之为一个结点,每个结点之间可以是不连续的,但结点内是连续的。结点个数是不受限定的,可以随时删改,这是与数组相比的优点。.........

追求。 1万+

单链表的初始化,建立,插入,查找,删除。

//单链表的初始化,建立,插入,查找,删除。 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int ElemType; //////////////////////////////////////////// //定义结点类型 typedef struct Node { ElemType...

YIU 1万+
上一篇: 求一个参数二进制形式1 的个数
下一篇: C语言中移位、逻辑运算符的简单应用
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值