Question

编程构造一个静态单链表(由定义构造的链表)，用函数reverse将该单链表逆序处理，用print输

编程构造一个静态单链表(由定义构造的链表)，用函数reverse将该单链表逆序处理，用print输出链表

Answer 1

单向链表只有环形的才能逆序操作，最后一个节点要指向head

环形单向链表的逆序函数如下

void reverse(Linklist *head) {
	Linklist *tail = head, *p, *t;
	while(tail->next != head)
		tail = tail->next;
	for(p = head; p->next != head; p = t) {
		t = p->next;
		p->next = tail;
		tail = p;
	}
	head->next->next = tail;
}

Answer 2

双向链表？单向链表？

追问

单向链表