王道考研数据结构——p40 2

王道考研数据结构——p40 2

直接上代码QWQ

#include<stdio.h>
#include<stdlib.h>

typedef struct lnode{
	int data;
	lnode * next;
}lnode,*linkList;

void daoxu(linkList l);

int main(){
	linkList l;
	lnode *p,*r;
	l = (lnode*)malloc(sizeof(lnode));
	
	int a[4]={1,2,3,4};
	l->next=NULL;
	
	int n=4;
	r=l;
	for(int i=0 ;i < n; i++){
		p = (lnode*)malloc(sizeof(lnode));
		p->data = a[i];
		r->next=p;
		r=p;
	}
	r->next = NULL;
	
	/*p=l->next;
	for(int i=0 ;i < n; i++){
		printf("%d\n",p->data);
		p=p->next;
	}*/
	
	p=l->next;
	daoxu(p);
	
	return 0;
}

void daoxu(linkList l){
	if(l->next != NULL){
		daoxu(l->next);		
	}
	printf("%d\n",l->data);
	return;
}