u012126484的博客

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

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