您的当前位置:首页正文

单链表的建立和遍历(单链表)

2024-11-07 来源:个人技术集锦

1.题目:

 

 

输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。

 

输入数据有多组,每组数据占两行;每组第一行为一个数字N(N<=50);第二行有N个整数。

 

输出这组整数,数字之间用一个空格分隔。

 

5
12 32 45 78 54

 

12 32 45 78 54

 

 

2.参考代码:

 

#include <iostream>
using namespace std;

struct Node{
	int data;
	Node* next;
};

class LinkList{
private:
	Node* head;
public:
	LinkList(int* a,int n);
	~LinkList();
	void show();
};

LinkList::LinkList(int* a,int n){
	Node* r,* s;
	head=new Node;
	r=head;
	for(int i=0;i<n;i++){
		s=new Node;
		s->data=a[i];
		s->next=r->next;
		r->next=s;
		r=s;
	}
	r->next=NULL;
}

LinkList::~LinkList(){
	Node* p,* q;
	p=head;
	while(p){
		q=p;
		p=p->next;
		delete q;
	}
}

void LinkList::show(){
	Node* p=head->next;
	if(p){
		cout<<p->data;
		p=p->next;
		while(p){
			cout<<" "<<p->data;
			p=p->next;
		}
		cout<<endl;
	}
}

int main()
{
	int i,n,a[1111];
	while(cin>>n){
		for(i=0;i<n;i++)
			cin>>a[i];
		LinkList w(a,n);
		w.show();
	}	
	return 0;
}


 

 

 

 

 

 

 

Top