单链表的逆置

已知head指向一个带头节点的单向链表，链表中每个结点包含数据域和指针域。用链表实现该链表的逆置，并输出。只要求实现该函数功能即可。函数声明为void Convert(struct Node *head)

结点的结构体为 ：

struct Node

{

char data;

struct Node *next;

}

例如：

输入：abcdefghijklmn

输出：nmlkjihgfedcba

1、算法的核心就是Convert函数，其它的都是辅助建立链表和输出链表的。从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白要耐心点画图看看。
2、思路：
head是指向头结点的
p=head; //p最开始指向头结点
s=p->next; //s最开始指向第一个节点
while(s->next!=NULL)//只要没有到最后一个元素就继续。最后一个元素的next肯定为NULL
{ //进入核心了楼主
t=s->next; //用t指向s后面的那个元素
s->next=p; //把s指向她前面那个，这个时候就实现了逆向了。而且是就地逆向。元素都没有动的
p=s; //然后p向后移动s
s=t; //s向后移动到p 
这样到下一轮的时候又可以讲下下个再指向刚才那个下一个。一次内推
} 
s->next=p; //当最后一个的时候，还是要指向她的前一个。
head->next->next=NULL;//头指针的下一个是指向原来的第一个。逆向后肯定是最后的那个了。所以最后的一个的next=NULL就明了了。
head->next=s;//s是逆序前的最后一个，逆序后是第一个，所以用头指向他

#include <stdio.h>#include <malloc.h>typedef struct node{    char data;    struct node *next;}link;link *creat(int n)   //创建链表{    link *head, *p, *s;    int i;    p = head = (link *)malloc(sizeof(link));    for (i = 1 ;i <= n; i++){        s = (link *)malloc(sizeof(link));        scanf("%c", &s -> data);        p -> next = s;        p = s;    }    p -> next = NULL;    return head;}void Convert(link *head)  //原地置换{    link *p, *s, *t;    p = head;    s = p -> next;    while(s -> next != NULL){   //主要置换过程        t = s -> next;        s -> next = p;        p = s;        s = t;    }    s -> next = p;    head -> next -> next = NULL;  //收尾    head -> next = s;   //赋头}void display(link *head)   //显示链表内容{    link *p;    p = head -> next;    while(p != NULL){        printf("%c",p -> data);        p = p -> next;    }    printf("\n");}int main(){    link *head;    head = creat(14);   //创建一个14节点的链表    Convert(head);    display(head);    return 0;}