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)建立一...
单链表的基本操作实现代码_IT/计算机_专业资料。实验一 线性表的基本操作及其应用 一、实验目的 1、帮助读者复习 C 语言程序设计中的知识。 2、熟悉线性表的...
学会定义单链表的结点类型,实现对单链表的一些基本操作和具体的函数定义,了 解并掌握单链表的类定义以及成员函数的定义与调用。 2. 掌握单链表基本操作及两个有序...
单链表基本操作的实现_计算机软件及应用_IT/计算机_专业资料。1)建立线性单链表;(可用头插法也可用尾插法) 2)实现查找操作; 3)实现插入操作; 4)实现删除操作...
单链表的定义及基本操作_数学_自然科学_专业资料。单链表的定义及基本操作一、实验目的、意义(1)理解线性表中带头结点单链表的定义和逻辑图表示方法。 (2)熟练...
结尾,在单链表 中插入一个正整数使其仍保持非递减有序,然后再删除单链表的第 i 个节点,在 每一次操作链表结束时都要进行输出该操作后的链表,最后结束操作链表...
单链表的基本操作_计算机软件及应用_IT/计算机_专业资料。编写一个完整的程序,实现单链表的建立、插入、删除、输出等基本操作。 (1)建立一个带头结点的单链表。...
***学院计算机科学与技术系 实验报告实验名称 专业班级 指导教师 姓名 成绩 单链表基本操作 学号 日期 2011-11-4 一、实验目的 熟练掌握线性表的类型定义方法...
2.链表的基本操作 对链表施行的操作有很多种,最基本的操作是在链表中插入结点、在链表中删除结点、在 链表中查找结点等。 (1) 链表结点的插入 ①在空链表中...
单链表的基本操作 1、定义单链表类型并动态创建单链表 2、实现线性表链式存储结构下元素的插入操作 3、实现线性表链式存储结构下元素的删除操作 4、实现线性表...
热门文档