2020 대학원 408 의 데이터 구조 단일 체인 표 조작

1127 단어
질문:
L 을 선두 결점 의 단일 체인 테이블 로 설정 하고 알고리즘 을 작성 하여 각 결점 의 값 을 끝 에서 끝까지 역방향 으로 출력 합 니 다.
#include
#include
typedef int ElemType; 
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
/*
	         
*/
void R_Print(LinkList L){
	if(L->next!=NULL){
		R_Print(L->next);
	}

	printf("%d
",L->data); } LinkList createLinkListStern(LinkList &L){ ElemType x,n; L=(LinkList)malloc(sizeof(LNode)); if(L==NULL){ printf(" "); } L->next=NULL; printf(" :"); scanf("%d",&n); LNode *s,*r=L;//r for(int i=0;idata=x; r->next=s; r= s; } r->next=NULL; return L; } /* */ void display(LinkList &L){ LinkList p; printf(" :
"); for(p=L->next;p!=NULL;p=p->next){ int i=1; printf(" %d %d
",i++,p->data); } } int main(){ LNode *L; createLinkListStern(L); display(L); printf(" :
"); R_Print(L); }

좋은 웹페이지 즐겨찾기