文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 单链表的基本操作
侵权投诉

单链表的基本操作

C++单链表的基本操作源代码

单链表的基本操作(*)

[问题描述]

实现带头结点的单链表的建立、求长度,取元素、修改元素、插入、删除等单链表的基本操作。

[基本要求]

(1)依次从键盘读入数据,建立带头结点的单链表;

(2)输出单链表中的数据元素

(3)求单链表的长度;

(4)根据指定条件能够取元素和修改元素;

(5)实现在指定位置插入和删除元素的功能。

#include<iostream.h>

#include<string.h>

struct node

{

int info;

node *next;

};

node *L,*P,*Q;

node *input()

{

int m,n=0;

cout<<"请输入数字信息,0000结束"<<endl; L=new node; L->info=0; L->next=NULL;cin>>m; while(m!=00000) { n++; if(n==1) { L->next=new node; P=L->next; P->info=m; } else { Q=new node; Q->info=m; P->next=Q;

第1页

你可能喜欢

  • 数据结构单链表
  • 数据结构课程设计报告
  • 二叉树实验报告
  • 线性表的基本操作
  • 约瑟夫环
  • C语言链表
  • 栈和队列的基本操作
  • 数据结构顺序表

热门文档

相关文档

  • 单链表的基本操作

    单链表的基本操作_工学_高等教育_教育专区。头插法、尾插法、删除、逆置等/* 编写一个完整的程序,实现单链表的建立、插入、删除、输出等基本操作。(1)建立一...

  • 单链表的基本操作实现代码

    单链表的基本操作实现代码_IT/计算机_专业资料。实验一 线性表的基本操作及其应用 一、实验目的 1、帮助读者复习 C 语言程序设计中的知识。 2、熟悉线性表的...

  • 单链表基本操作

    学会定义单链表的结点类型,实现对单链表的一些基本操作和具体的函数定义,了 解并掌握单链表的类定义以及成员函数的定义与调用。 2. 掌握单链表基本操作及两个有序...

  • 单链表基本操作的实现

    单链表基本操作的实现_计算机软件及应用_IT/计算机_专业资料。1)建立线性单链表;(可用头插法也可用尾插法) 2)实现查找操作; 3)实现插入操作; 4)实现删除操作...

  • 单链表的定义及基本操作

    单链表的定义及基本操作_数学_自然科学_专业资料。单链表的定义及基本操作一、实验目的、意义(1)理解线性表中带头结点单链表的定义和逻辑图表示方法。 (2)熟练...

  • 单链表的基本操作

    结尾,在单链表 中插入一个正整数使其仍保持非递减有序,然后再删除单链表的第 i 个节点,在 每一次操作链表结束时都要进行输出该操作后的链表,最后结束操作链表...

  • 单链表的基本操作

    单链表的基本操作_计算机软件及应用_IT/计算机_专业资料。编写一个完整的程序,实现单链表的建立、插入、删除、输出等基本操作。 (1)建立一个带头结点的单链表。...

  • 单链表基本操作

    ***学院计算机科学与技术系 实验报告实验名称 专业班级 指导教师 姓名 成绩 单链表基本操作 学号 日期 2011-11-4 一、实验目的 熟练掌握线性表的类型定义方法...

  • 链表的基本操作

    2.链表的基本操作 对链表施行的操作有很多种,最基本的操作是在链表中插入结点、在链表中删除结点、在 链表中查找结点等。 (1) 链表结点的插入 ①在空链表中...

  • 单链表的基本操作

    单链表的基本操作 1、定义单链表类型并动态创建单链表 2、实现线性表链式存储结构下元素的插入操作 3、实现线性表链式存储结构下元素的删除操作 4、实现线性表...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email