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

本文介绍了一种使用循环链表的数据结构,并通过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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值