회귀 구해 단일 체인표의 결점 개수
1517 단어 데이터 구조 실험
#include
#include
using namespace std;
#define MAXSIZE 10000
typedef struct LNode
{
double data;
struct LNode *next;
}LNode,*LinkList;
void InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return;
}
void CreateList_R(LinkList &L,int n)
{
LinkList r,p;int i=0;
L=new LNode;
L->next=NULL;
r=L;
//int n;
//cin>>n;
while(1)
{
p=new LNode;
cin>>p->data;
p->next=NULL;
r->next=p;
r=p;
i++;
if(i==n) break;
}
return;
}
int ListLength(LinkList L)
{
LinkList p;
p=L->next; //p
int i=0;
while(p){// ,
i++;
cout<data<next;
}
return i;
}
double Sum(LinkList p,double sum)
{
if(p->next!=NULL)
{
sum = sum + 1;
return Sum(p->next, sum);
}
else
{
return sum+1;
}
}
int main()
{
LinkList L;int n;int i=0;double sum=0;// A
InitList(L);
while(1)
{
cin>>n;
if(n==0)break;
CreateList_R(L,n);
cout<next,sum)<
묘사
단사슬표를 이용하여 하나의 정수 서열을 표시하고 귀속적인 방법을 이용하여 단사슬표의 결점의 개수를 계산한다.
입력
다중 그룹 데이터, 각 그룹 데이터는 두 줄, 첫 번째 행위 체인 테이블의 길이 n, 두 번째 행위 체인 테이블의 n개 요소(원소 간에 빈칸으로 구분)가 있다.n=0 시 입력이 종료됩니다.
출력
각 그룹의 데이터는 각각 한 줄을 출력하고 체인 테이블의 각 결점 개수에 대응한다.
샘플 1 입력
4
1 2 3 4
6
1 2 43 5 7 2
0
출력 샘플 1
4
6
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
회귀 구해 단일 체인표의 결점 개수묘사 단사슬표를 이용하여 하나의 정수 서열을 표시하고 귀속적인 방법을 이용하여 단사슬표의 결점의 개수를 계산한다. 입력 다중 그룹 데이터, 각 그룹 데이터는 두 줄, 첫 번째 행위 체인 테이블의 길이 n, 두 번째 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.