sxh_2014的博客

带头结点 #include #include #include /* 创建带有头结点的链表 两者的区别： 1、不带头结点的单链表对于第一个节点的操作与其他节点不一样，需要特殊处理，这增加了程序的复杂度和出现bu的机会，通常设置头结点 2、带头结点的单链表，初始化时一定返回的是指向头结点的地址，所以要用二级指针 */ typedef struct Node{ cha

链表没有头结点 迭代实现逆转 Node *reverse(Node *linkList){ if(linkList == NULL ||linkList->next ==NULL){ return linkList; } Node *p2 = linkList->next; Node *p3 = p2->next; linkList->next = NULL; while(p3