1、编程实现单链表的基本操作:建立单链表、查找单链表、插入单链表、删除单链表。 2、采用单链表结构编程实现:两个有序单链表的归并。 实验步骤: 编程实现如下: #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; #define OK 1 #define ERROR 0 typedef int ElemType; typedef i...
用头插法向链表插入数据,实验数据: 验证数据:20,20,17,16,15,15,11,10,8,7,7,5,4 依次输出链表中的数据 利用链表原空间进行对链表进行反转 依次输出反转后的链表数据,以判断反转操作的正确性,注意反转后,链表的第一个和最后一个元素是否正确 7,进阶要求:删除无序链表的重复元素。 实验提示: 见ppt 程序...
3设计要求:在程序中构造三个子程序分别为4LinkedList LinkedListCreat( ) //建立链表5void InsertList(LinkedList L,int x) //插入结点6void print(LinkedList L); //输出链表中的结点7*/8#include <stdio.h>9#include <malloc.h>10/*单链表的结点类型*/11typedefstructLNode{12intdata;13LNode*next;14}...
模块划分: (1)写第一个子函数input()创建链表完成输入学生信息操作; (2)写第二个子函数output()完成逐个显示学生表中所有学生的相关信息操作; (3)写第三个子函数findnum()完成根据姓名进行查找,返回此学生的学号和成绩操作; (4)写第四个子函数locationlookup()完成根据指定的位置可返回相应的学生信息(学号,姓...
数据结构-实验2-链表的基本操作实验2链表的基本操作 一、需求分析 1,初始化链表 2,调用插入函数建立一个链表 3,链表的插入和删除 4,链表元素的查找 4,将链表分为奇链表和偶链表 5,链表的逆置 二、概要设计 1.基础题 1)编写链表基本操作函数 typedefstructlist { Int data; Struct list* next }LIST; LIST...
数据结构实验二:单链表的基本操作 实验二:单链表的基本操作 一、【实验目的】 1、理解和掌握单链表的类型定义方法和结点生成方法。2、掌握建立单链表和显示单链表元素的算法。3、掌握单链表的查找、插入和删除算法二、【实验内容】1、建立一个整形数的单链表,手动输入10个数,并从屏幕显示单链表元素列表。2、从键...
大学数据结构实验报告课程名称数据结构实验第(四)次实验实验名称链表的基本操作学生姓名**专业班级学号实验成绩指导老师(签名)日期2018年10月01日一、实验目的1.学会定义单链表的结点类型,实现对单链表的一些基本操作和具体的函数定义,了解并掌握单链表的类定义以及成员函数的定义与调用。2.掌握单链表基本操作及两个有...
上机实验报告 课程名称:数据结构A实验题目:实验一单链表操作 专业班级:学号:姓名: 完成日期:2017年 10月 11日成 绩: 一. 实验内容、目的和要求 1.实验内容 单链表的创建、合并和输出。 【扩展内容】以顺序表为存储结构实现类似的功能要求。 2.实验目的 1.熟悉用VisualC++进行程序设计的方法。 2.掌握单链表的...
数据结构-实验2-链表的基本操作 下载积分:1888 内容提示: 实验2 链表的基本操作 一、 需求分析 1,初始化链表 2,调用插入函数建立一个链表 3,链表的插入和删除 4,链表元素的查找 4,将链表分为奇链表和偶链表 5,链表的逆置 二、 概要设计 1. 基础题 1) 编写链表基本操作函数 typedef struct list { Int ...
单链表实验内容: 1.给定的线性表为L=(12,25,7,42,19,38),元素由键盘输入。 2.建立一个带表头结点的单链表(前插入法和尾插入法都可以)。 3.编写单链表输出算法。 4.依次插入3,21,15三个数,分别插入在第4,6和12位置,每插入一次都要输出一次单链表。