데이터 구조 실험의 링크 1: 순서 로 링크 를 만 듭 니 다.

1006 단어
N 개의 정 수 를 입력 하고 입력 순서에 따라 단일 체인 시트 를 만들어 저장 하 며 만들어 진 단일 체인 시트 를 옮 겨 다 니 며 이 데 이 터 를 출력 합 니 다.첫 줄 에 정수 입력 개수 N 입력 하기;두 번 째 줄 은 순서대로 모든 정 수 를 입력 한다.이 정 수 를 출력 합 니 다.예 를 들 어 8 12 56 4 6 55 33 62 예 를 들 어 12 56 4 6 55 33 62 문 제 를 입력 하 십시오. 링크 는 제 가 생각 하기에 자전거 의 체인 이 고 순서 적 으로 링크 를 만 드 는 것 은 체인 입 니 다. 하나의 노드 를 만 들 때마다 체인 의 결점 입 니 다. 물론 데이터 구 조 를 알 아야 합 니 다#include<bits/stdc++.h>
using namespace std;
struct node
{
int data;
struct node *next;
};
int main()
{
int n,i;
cin>>n;
struct node *head,*tail,*p;
head=new struct node();//
head->next=NULL;
tail=head;
p=new struct node();
for(i=0;i<n;i++)·//
{
cin>>p->data;
p->next=NULL;
tail->next=p;
tail=p;
p=new struct node();
}
for(p=head->next;p!=NULL;p=p->next)
{
cout<<p->data<<" ";
}
return 0;
}

좋은 웹페이지 즐겨찾기