王道数据结构链表2-2.3

//不带头结点的链表逆序输出

note：输出函数参数用L->next，无需再创一个指针变量*s。。

#include<iostream>
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[5] = { 1,2,3,4,5 };
int n = 5;
void buildlist(linklist& L) {
	L = (lnode*)malloc(sizeof(lnode));
	if (L == NULL)return;//判空
	lnode* s, * r = L;
	r->data = a[0];
	if (n == 1)
		r->next = NULL;//不带头结点的链表创建n==1时特殊处理
	else {
		for (int i = 1; i < n; i++) {
			s = (lnode*)malloc(sizeof(lnode));
			s->data = a[i];
			r->next = s;
			r = r->next;
		}
		r->next = NULL;
	}
}
void disp(linklist L) {
	if (L != NULL)
	{
		disp(L->next);
		cout << L->data << "  ";
	}
	else
		return;
}
int main()
{
	linklist L;
	buildlist(L);
	disp(L);
	return 0;
}