没有合适的资源？快使用搜索试试~ 我知道了~

文库首页操作系统Ubuntu数据结构笔记数据结构笔记.pdf

数据结构笔记数据结构笔记.pdf

需积分: 15 4 下载量 48 浏览量 2021-12-06 09:07:44 上传评论收藏 470KB PDF 举报

温馨提示

试读

14页

数据结构笔记

资源详情

资源评论

一单向循环链表

1.1 概念



1.2 单向循环链表的操作

定义结点结构

创建一个空的单向循环链表

插入数据

打印数据

删除头结点

打印数据

1.3 相关代码

//looplist.h

#ifndef _LOOPLIST_H_

#define _LOOPLIST_H_

#include <stdio.h>

#include <stdlib.h>

//定义数据类型

typedef int DataType;

//定义结点结构体

typedef struct node{

 DataType data;

 struct node *next;

 

}looplist;

//创建一个空的单向循环链表

looplist* LoopListCreate();

//插入数据

void LoopListInsert(looplist *Head,DataType value);

//遍历单向循环链表

void LoopListPrint(looplist *Head);

#endif

//looplist.c

 #include "looplist.h"

//创建一个空的单向循环链表

looplist* LoopListCreate()

{

 looplist *Head = (looplist *)malloc(sizeof(looplist));

 //初始化状态为循环

 //头结点的指针保存头结点的地址

 Head->next = Head;

 return Head;

}

//插入数据

void LoopListInsert(looplist *Head,DataType value)

{

 looplist *tmp = (looplist *)malloc(sizeof(looplist));

 tmp->data = value;

 tmp->next = NULL;

 tmp->next = Head->next;

 Head->next = tmp;

 return;

}

//遍历单向循环链表

void LoopListPrint(looplist *Head)

{

 looplist *p = Head;

 while(p->next != Head)

 {

   p = p->next;

   printf("%d ",p->data);

 }

 printf("\n");

}

//main.c

#include "looplist.h"

int main(int argc, char const *argv[])

{

 looplist *head = NULL;

 head = LoopListCreate();

 LoopListInsert(head,100);

 LoopListInsert(head,200);

 LoopListInsert(head,300);

 LoopListInsert(head,400);

 LoopListInsert(head,500);

 LoopListInsert(head,600);

 LoopListPrint(head);

 return 0;

1.4 joseph问题

Joseph问题：设编号分别为：1，2，…，n的n个人围坐一圈。约定序号为k

（1≤k≤n）的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计

数，数到m的那个人又出列，依次类推，直到所有人出列为止。

二双向循环链表

2.1 概念

}

//约瑟夫问题

void Joseph(int n,int k,int m)

{

 //创建一个新的单向循环列表

 looplist *h = LoopListCreate();

 int i;

 for(i = n; i >=1;i--)

 {

   LoopListInsert(h,i);

 }

 LoopListPrint(h);

 h = LoopListCutHead(h);

 LoopListPrint2(h);

 //找到编号为k的人

 for(i = 1; i < k;i++)

 {

   h = h->next;

 }

 //循环删除数到m的那个结点

 looplist *tmp = NULL;

 //循环结束的条件是只剩下最后一个结点

 while(h->next != h)

 {

   //为了删除指定的结点，所以h指针保存数到m-1的结点

   for(i = 1; i < m-1;i++)

   {

     h = h->next;

   }

   tmp = h->next;

   h->next = tmp->next;

   printf("%d ",tmp->data);

   free(tmp);

   tmp = NULL;

   h = h->next;

   // printf("m-1 = %d \n",h->data);

   // break;

 }

 printf("%d \n",h->data);

 free(h);

 h = NULL;

}

剩余13页未读，继续阅读

评论收藏

内容反馈

数据结构笔记数据结构笔记.pdf

评论0

最新资源

数据结构笔记数据结构笔记.pdf

评论0

最新资源

相关推荐

《数据结构及其应用》笔记含答案 第六章_图.pdf

数据结构笔记.pdf

数据结构基础学习笔记.pdf

数据结构手写笔记.pdf

考研数据结构笔记.pdf

数据结构笔记2022.pdf

郝斌数据结构笔记.pdf

数据结构考研 笔记 完结 西电）.pdf

数据结构期末笔记手写.pdf

数据结构冲刺复习笔记.pdf

数据结构读书精彩笔记.pdf

对白的数据结构与算法笔记.pdf

Java数据结构和算法笔记.pdf

数据结构高分笔记part1

《数据结构及其应用》笔记含答案 第一章_绪论.pdf

西安电子科技大学081201 计算机系统结构数据结构笔记.zip

数据结构与算法笔记.pdf

UltraISO.zip

WPS for Linux（ubuntu）字体缺失解决办法

apt-get 安装资源包，包括ubuntu-keyring, libapt-pkg, apt

Ubuntu官方推荐：制作Ubuntu系统U盘安装盘的烧录工具

Ubuntu下搭建Pig.pdf

Cartographer建图与定位（Livox Mid-360）

MATLAB2021ALinux版本下载链接

斯坦福 兔子 模型 ply 免费

liunx端 Ubuntu20.04 远程控制软件Todesk V4.1.0下载

Ubuntu安装Oracle所需包

玩客云 WS1608 刷 海纳思系统Ubuntu-hinas

《数据结构及其应用》笔记含答案第六章_图.pdf

数据结构考研笔记完结西电）.pdf

《数据结构及其应用》笔记含答案第一章_绪论.pdf

斯坦福兔子模型 ply 免费

玩客云 WS1608 刷海纳思系统Ubuntu-hinas