（1）用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。...

最新推荐文章于 2021-05-20 00:03:33 发布

转载最新推荐文章于 2021-05-20 00:03:33 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qingfengshuimu/p/5226446.html

文章标签：

#数据结构与算法

本文介绍了一种使用循环链表的数据结构，并通过C++代码实现了循环链表的创建、打印及按特定计数打印的功能。该程序首先创建了一个循环链表，然后按顺序打印链表中的所有元素，最后按指定计数打印并移除链表中的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

采用循环链表，用取余操作做。（VS2010）

#include <stdio.h>
#include <stdlib.h>
#include "stdafx.h"
#include <iostream>
typedef struct node{
int data;
node* next;
}node;

void CreatList(node*& head, node*& tail, int n){
if(n<1){
head = tail = NULL;
return;
}
head = new node();
head->data = 1;
head->next = NULL;
node* p = head;
for(int i=2; i<n+1; i++)
{
p->next =new node();
p = p->next;
p->data = i;
p->next = NULL;
}
tail = p;
tail -> next = head;
}

void Print(node*& head){
node* p = head;
while(p && p->next != head){
printf("%d", p->data);
p = p->next;
}
if(p){
printf("%d\n", p->data);

}
}

void CountPrint(node*& head, node*& tail, int m){
node* pre = tail;
node* cur = head;
int cnt = m;
while(cur && cur->next != cur){
if(cnt != 1){
cnt--;
pre = cur;
cur = cur->next;
}else{
printf("%d", cur->data);
pre->next =cur->next;
delete cur;
cur = pre->next;
cnt = m;
}
}
if(cur){
printf("%d", cur->data);
delete cur;
head = tail =NULL;
}
}

int main(){
node* head;
node* tail;
int m;
int n;
scanf_s("%d", &n);
scanf_s("%d", &m);
CreatList(head, tail, n);
Print(head);
CountPrint(head,tail,m);
system("pause");
return 0;
}

转载于:https://www.cnblogs.com/qingfengshuimu/p/5226446.html