要求:①建立双向循环链表 ②实现链表的插入、删除
实验一
要求:①建立双向循环链表
②实现链表的插入、删除
运行程序点此处 Demo_1.exe
实验程序源代码:
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -2
#define ERROR 0
#define OK 1
typedef int status;
//双向循环链表的存储结构
typedef struct DuLNode
{
int data;
int Length;
struct DuLNode *prior;
struct DuLNode *next;
} DuLNode,*DuLinkList;
//构建一个空的双向循环链表
void InitList(DuLNode **p)
{
*p=(DuLNode *)malloc(sizeof(DuLNode));
if(*p)
{
(*p)->next=(*p)->prior=*p;
(*p)->Length=0;
}
else
exit(OVERFLOW);
}
//双向循环链表的创建
void Create(DuLinkList &L,int n)
{
//输入n个元素的值,建立带头结点的双线循环链表L
DuLinkList p=L,q;
int i;
for(i=1;i<=n;i++)
{
q=(DuLinkList)malloc(sizeof(DuLNode));
printf("您该输入第%d个元素的值了:",i);
scanf("%d",&q->data);
……….…..10 计算机信息管理专业 东华理工大学数据结构课程设计实验报告 ? 1.问题分析 1.1【基本要求】 建立双向链表,并进行插入,查找,删除等 :操作。 ...
数据结构循环链表插入和删除源代码代码_IT/计算机_专业资料。循环链表插入和删除.../* 先建立一个带头结点的单链表 */ printf("请输入%d 个数据\n",n); ...
数据结构链表的插入和删除实验报告_IT/计算机_专业资料。实验报告及详细设计...(&L,n) 操作结果:逆序位输入 n 个元素的值,建立带头结点的单链 线性表 L ...
/* 编写一个完整的程序,实现双向循环链表的基本操作(1)利用尾插法建立一个双向循环链表。(2)遍历双向循环链表。(3)实现双向循环链表中删除一个指定元素。(4)在...
⒉ 输入数据:链表中每个结点为结构体类型,数据域(data)设定为整型。 四、实验内容 1. 建立一个循环链表,并且实现插入、删除操作。 2. 建立一个双向循环链表。 ...
实验日期:2013 年 11 月 4 日实验指导老师: 实验 1 链表的插入和删除一、实验目的 1、了解单链表、循环链表和双链表的基本知识; 2、掌握算法思想和数据结构的...
数据结构单链表插入、删除和修改实验报告_计算机软件及应用_IT/计算机_专业资料...单链表的基本操作"<<endl; 1.单链表的创建"<<endl; 2.单链表的显示"<<...
数据结构课程设计 双链表的建立插入查找删除算法的...输入方面:运用双向循环链表,这样子较优与普通的双向...总结在进行本次课程设计的实验操作中,由于自己的基础...
数据结构 双向循环链表基本操作_IT/计算机_专业资料...点开始,但插入和删除时必须同时修改两个方向上的... 双向链表的建立、查找、... 4页 1下载券 双向...
《数据结构》实验报告 1、实验名称:设计循环单链表 2、实验日期: 2013-3-26 3、基本要求: 1)循环单链表的操作,包括初始化、求数据元素个数、插入、删除、取...
热门文档