Question

求问c++里面怎么在链表里再插入一个链表，比如酒店为第一个链表的一个节点，然后每个房间是第二个链表

求问c++里面怎么在链表里再插入一个链表，比如酒店为第一个链表的一个节点，然后每个房间是第二个链表最好能给一个简单的例子(随便编一个就行)

Answer 1

#include <iostream>
using namespace std;
struct room{
	int romnum;
    room *next;
};
struct hotel
{
	char name[50];
	room* pr;            //指向room的指针
	hotel* ph;           //指向下一个hotel的指针。

};
void initHotle(hotel* &hp)
{
	hp->ph=NULL;
	hp->pr=NULL;
}
void print(hotel* &hp)
{
	hotel* temp=hp->ph;
	if(temp==NULL) cout<<"没有酒店数据";
	else{
		while(temp){
			cout<<temp->name;
			temp=temp->ph;
		}
	}
}
void findHotelRoomInfomation(char* hname){
查链表，找到hname相匹配的，提出它的room头指针，然后遍历输出呗。easy我就不填了。
自己搞。
}
int main(){
	hotel* p=new hotel();
	initHotle(p);
	print(p);
	 
}

思路就是这样，清晰不？关于链表数据的增删查就不用我在添了吧？........再给你画个逻辑图。

链表操作的话，自己慢慢填了啊............

Answer 2

#include<list>
class T{
};
list<list<T>> a[10];
不懂问我

追问

这。好像不是链表啊。我的这个里面数据很多，字符串都好几个，不可能这样写啊

追答

把节点写到class里

追问

能举个例子吗，我们之前没用过你上面写的东西

追答

#include<iostream>
struct Room{
int num;
//其他信息
Room* next;
Room(){
next=NULL;
num=0;
} 
};
struct Hotel{
int num;
Hotel(){
num=0;
inside=NULL;
next=NULL;
}
Room* inside; //指向第一个房间 
Hotel* next;
void Insert(Hotel* a){ //外层链表新加节点 
next=a;
next->num=num+1;
}
void Insert(Room* a){ //内层链表新加节点 
a->next=inside;
inside=a;
inside->num=inside->next->num+1;
}
};
int main(){

}

手动实现