제목 설명

이 문제는 작성된 부분의 코드(선형표)를 제출하여 역순으로 체인 테이블을 만들면 됩니다. 앞장서는 결점 #include #include typedef struct number//구조체를 정의하고 NUM은 구조체 변수 이름 {int date; struct number link;//다음 결점을 가리키는 지침 struct number before;//결점 선행을 가리키는 지침}NUM;void destroy( NUM head) { NUM p; while(head!=NULL) { p=head->link; delete(head); head=p; } } NUM creat(int n) {NUM p, q, head; head=p=q==(NUM) malloc(sizeof(NUM));//각각 헤드에 메모리 공간을 열고, p, q head->before=NULL;;/head;/head는 머리로 헤드의 전구를 NULL scanf('%d', &p->date), while (-n); while (-n)//꼬리 삽입 테이블을 각각 결점마다 전구인 {p=NUp==(NUM): NUM)::NUM) malloc는 머리이고 헤드의 전구('%ddd'''%dd','%ddddd', & &'%dd', & 이후 q의 링크가 p를 가리키게 할 뿐만 아니라 q가 p의 선구자인scanf('%d', &p->date)임을 기록해야 한다.;/***********/코드/*******/} q->link=NULL 추가;return q; } void play(NUM*h) {NUM*p; for(p=h;p!=NULL;p=p->before)//printf("%d", p->date), destroy§;int main() { int n; scanf(”%d",&n); play(creat(n)); return 0; }
샘플 입력 6 10 2 9 7 8
샘플 출력 8 8 7 9 2 10
코드:

	 q->link=p;
 	 p->before=q;
 	 q=q->link;