约瑟夫环实验报告

最新推荐文章于 2023-12-24 19:42:54 发布

shenqi67

最新推荐文章于 2023-12-24 19:42:54 发布

阅读量7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++数据结构 C++ 文章标签： delete struct 算法 null 存储 2010

本文链接：https://blog.youkuaiyun.com/shenqi67/article/details/7438193

这篇实验报告探讨了约瑟夫环问题的实现，遇到的错误主要涉及模板类的链接错误，如无法解析的外部符号。报告还讨论了`delete`操作后指针值不变但内存已被释放的现象，并通过不同输出方式展示了指针行为，揭示了大端存储的特点。此外，报告指出程序在遇到异常时会弹出对话框，并分析了指针变量的结构和行为。

// 约瑟夫环.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include "LinkList.h"
using namespace std;

template<class T>
void Josephus(Node<T> *first, int n)
{
	Node<T> *temp = NULL;
	cout << "离座顺序： ";
	while(first->next != first)
	{
		Node<T> *p = first;		
		for(int j=1;j<n-1;)
		{
			p = p->next;
			j++;		
		}
		cout << p->next->data << "  ";
		first = p->next->next;
		temp = p->next;
		p->next = first;
		delete temp;
	}
	cout << first->data << endl; 
}
/*错误算法：delete p；后又引用p*/
//template<class T>
//void Josephus(Node<T> *first, int n)
//{
//	Node<T> *temp = NULL;
//	cout << "离座顺序： ";
//	while(first)
//	{
//		Node<T> *p = first;		
//		for(int j=1;j<n-1;)
//		{
//			p = p->next;
//			j++;		
//		}
//		cout << p->data << "  ";
//		first = p->next->next;
//		temp = p->next;
//		p->next = first;