文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构实验 建立双向循环链表以及插入删除操作
侵权投诉

数据结构实验 建立双向循环链表以及插入删除操作

要求:①建立双向循环链表 ②实现链表的插入、删除

实验一

要求:①建立双向循环链表

②实现链表的插入、删除

运行程序点此处 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);

第1页

你可能喜欢

  • C语言链表
  • 双向循环链表
  • 数据结构课程设计
  • 链表排序
  • 单链表的操作
  • c++经典代码大全
  • c++面试题
  • 数据结构实验报告

热门文档

相关文档

  • 数据结构课程设计之双向链表操作

    ……….…..10 计算机信息管理专业 东华理工大学数据结构课程设计实验报告 ? 1.问题分析 1.1【基本要求】 建立双向链表,并进行插入,查找,删除等 :操作。 ...

  • 数据结构循环链表插入和删除源代码代码

    数据结构循环链表插入和删除源代码代码_IT/计算机_专业资料。循环链表插入和删除.../* 先建立一个带头结点的单链表 */ printf("请输入%d 个数据\n",n); ...

  • 数据结构链表的插入和删除实验报告

    数据结构链表的插入和删除实验报告_IT/计算机_专业资料。实验报告及详细设计...(&L,n) 操作结果:逆序位输入 n 个元素的值,建立带头结点的单链 线性表 L ...

  • C++双向循环链表代码(建立、排序、插入、删除)

    /* 编写一个完整的程序,实现双向循环链表的基本操作(1)利用尾插法建立一个双向循环链表。(2)遍历双向循环链表。(3)实现双向循环链表中删除一个指定元素。(4)在...

  • 实验三 循环链表的操作实现

    ⒉ 输入数据:链表中每个结点为结构体类型,数据域(data)设定为整型。 四、实验内容 1. 建立一个循环链表,并且实现插入、删除操作。 2. 建立一个双向循环链表。 ...

  • 实验1 链表的插入和删除

    实验日期:2013 年 11 月 4 日实验指导老师: 实验 1 链表的插入和删除一、实验目的 1、了解单链表、循环链表和双链表的基本知识; 2、掌握算法思想和数据结构的...

  • 数据结构单链表插入、删除和修改实验报告

    数据结构单链表插入、删除和修改实验报告_计算机软件及应用_IT/计算机_专业资料...单链表的基本操作"<<endl; 1.单链表的创建"<<endl; 2.单链表的显示"<<...

  • 课程设计说明书——双链表的插入、查找、删除

    数据结构课程设计 双链表的建立插入查找删除算法的...输入方面:运用双向循环链表,这样子较优与普通的双向...总结在进行本次课程设计的实验操作中,由于自己的基础...

  • 数据结构 双向循环链表基本操作

    数据结构 双向循环链表基本操作_IT/计算机_专业资料...点开始,但插入和删除时必须同时修改两个方向上的... 双向链表的建立、查找、... 4页 1下载券 双向...

  • 《数据结构》实验报告 设计循环单链表

    《数据结构》实验报告 1、实验名称:设计循环单链表 2、实验日期: 2013-3-26 3、基本要求: 1)循环单链表的操作,包括初始化、求数据元素个数、插入、删除、取...

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