头插法创建链表
题目:递归创建链表,从键盘上顺序输入整数,直到输入的整数小于0时才停止输入。然后反序输出这些整数。注意:反序通过头插法创建链表实现,即后创建的链表先输出【note】单向链表有两种创建方式:1.头插法;2.尾插法;其中又分为带头节点和不带头结点。下面使用了不带头结点的头插法。如果需要头结点,只需让node *p=head->next。以下附代码:struct node{ int data; struct node *next;}*p,*head;
原创
2020-11-19 14:01:16 ·
717 阅读 ·
0 评论