PTA 실험 11 - 2 - 3 역순 데이터 구축 링크 (20 점)
이 문 제 는 입력 데이터 의 역순 에 따라 링크 를 만 드 는 함 수 를 실현 해 야 합 니 다.
함수 인터페이스 정의:
struct ListNode *createlist();
함수 createlist 는 scanf 를 이용 하여 입력 에서 일련의 정 수 를 가 져 옵 니 다. - 1 까지 읽 었 을 때 입력 이 끝 났 음 을 표시 합 니 다.입력 데이터 의 역순 에 따라 링크 를 만 들 고 링크 헤더 지침 을 되 돌려 줍 니 다.링크 노드 구조 정 의 는 다음 과 같다.
struct ListNode {
int data;
struct ListNode *next;
};
심판 테스트 프로그램 샘플:
#include
#include
struct ListNode {
int data;
struct ListNode *next;
};
struct ListNode *createlist();
int main()
{
struct ListNode *p, *head = NULL;
head = createlist();
for ( p = head; p != NULL; p = p->next )
printf("%d ", p->data);
printf("
");
return 0;
}
/* */
입력 예시:
1 2 3 4 5 6 7 -1
출력 예시:
7 6 5 4 3 2 1
struct ListNode *createlist(){
//
struct ListNode *head=NULL,*p,*h=NULL;//h
int x;
while(scanf("%d",&x)&&x!=-1){
p=(struct ListNode *)malloc(sizeof(struct ListNode));
p->data=x;
p->next=NULL;
if(h==NULL){
//
h=(struct ListNode *)malloc(sizeof(struct ListNode));// ( )
h->next=p;
}
else {
//
p->next=h->next;
h->next=p;
}
}
if(h==NULL)//
return NULL;
head=h->next;// ,
return head;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
하나의 단일 체인 테이블의 순환과 귀속 실현을 반전시키다텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.