1、#include “stdio.h“#include “malloc.h“#define BOOL int#define FALSE 0#define TRUE 1typedef char T;typedef struct nodeT data; /数据域struct node *next; /指针域 Node,List;/结点构造Node* NewNode()Node *p = (Node*)malloc(sizeof(Node);p-next = NULL;return p;Node* NewNode1(T x)Node *p = (Node*)malloc(sizeof(Node);p-
2、data = x;p-next = NULL;return p;/用表尾插入法建立带头结点的单链表(元素为字符) ：List* Create()Node *head=NewNode();Node *p,*r=head;char c;T x;head-next=NULL;printf(“请输入链表：“);while(c=getchar()!=n)x= c;p = NewNode1(x);r-next=p;r=p;return head;void Invert(List *h)List *p,*q; /NodePtr 为指向结点的指针类型p=h-next; /p 指向第一个数据结点h-next=N
3、ULL; /将原链表置为空表 hwhile(p)q=p;p=p-next;q-next=h-next; /将当前结点插入到头结点的后面h-next=q;/输出函数void PrintElement(T Element)printf(“%c “,Element);void PrintList(List *lst)Node *p = lst-next;while(p)PrintElement(p-data);p = p-next;printf(“n“);void main()List *lst = Create();printf(“链表输出：“);PrintList(lst);printf(“逆转
4、后输出：“);Invert(lst);PrintList(lst);/*算法思路:依次取原链表中的每个结点，将其作为第一个结点插入到新链表中，指针 p 用来指向当前结点，p 为空时结束*/void reverse(NodePtr h)NodePtr p,q; /NodePtr 为指向结点的指针类型p=h-next; /p 指向第一个数据结点h-next=NULL; /将原链表置为空表 hwhile(p)q=p;p=p-next;q-next=h-next; /将当前结点插入到头结点的后面h-next=q;请问下这个算法的 while 循环具体做的什么事情，要详细的解答(主要解释while 循环
5、)。假设有链表:h-1-2-3-4p=h-next;,即 p=1-2-3-4h-next=NULL;即断开 h 与 p,即 h 1-2-3-4然后 while(p)第一步:q=p,即 q=1-2-3-4第二步:p=p-next;,即 p=2-3-4第三步:q-next=h-next,因为 h-next=NULL 所以 q-next=NULL,即把 q 断开为 1 和 2-3-4第四步:h-next=q;即 h-next=1到此链表分成两部分:h-1 和 2-3-4第二次循环:第一步:q=p,即 q=2-3-4第二步:p=p-next;,即 p=3-4第三步:q-next=h-next,因为 h
6、-next=1,所以 q-next=1,即把 q 分成:2-1和 3-4第四步:h-next=q;即 h-next=2-1到此链表分成两部分:h-2-1 和 3-4第三次循环:第一步:q=p,即 q=3-4第二步:p=p-next;,即 p=4第三步:q-next=h-next,因为 h-next=2-1,所以 q-next=2-1,即把 q 分成:3-2-1 和 4第四步:h-next=q;即 h-next=3-2-1到此链表分成两部分:h-3-2-1 和 4第四次循环:第一步:q=p,即 q=4第二步:p=p-next;,即 p=NULL第三步:q-next=h-next,因为 h-next=3-2-1,所以 q-next=3-2-1,即把q 分成:4-3-2-1 和 NULL第四步:h-next=q;即 h-next=4-3-2-1到此链表分成两部分:h-4-3-2-1 和 NULLp=NULL 结束循环.
