u012126484的博客

原创 单链表就地逆置的一种思路

对象：带头结点的单链表H说明：H为该单链表的头结点指针。结点定义：struct node{elemtype data;struct node *next;}尾插法与头插法都适用。首先对单链表分情况讨论：如果单链表元素个数为1——不需要操作，直接输出就是逆置结果。如果单链表元素个数为2struct node *p=H->next;//定义指向结点的指针p，使p...