单向链表翻转

haoningabc

临时笔记，创建一个链表
#include <stdlib.h>#include <stdio.h>typedef struct node* link;struct node {int item;link next;};int main(int argc,char * argv[]){    int i,N=atoi(argv[1]);    link t =malloc(sizeof *t),x=t;    t->item=1;t->next=t;    for(i=2;i<=N;i++){        x=(x->next=malloc(sizeof *x));        x->item=i;x->next=t;    }       x=t;//  for(i=1;i<=N;i++){    while(x->next!=t){        printf("%d\n",x->item);        x=x->next;    }}~   

单向链表翻转
#include <stdlib.h>#include <stdio.h>typedef struct node* link;struct node {int item;link next;};int main(int argc,char * argv[]){    int i,N=atoi(argv[1]);    struct node *t ,*x;    t=malloc(sizeof *t),x=t;    t->item=1;t->next=t;    for(i=2;i<=N;i++){        x=(x->next=malloc(sizeof *x));        x->item=i;x->next=t;    }       x=t;    for(i=1;i<=N;i++){        printf("%d\n",x->item);        x=x->next;    }//---------翻转开始－－主要是temp节点存住了要变化的节点    struct node *s,*temp;    s=t;    for(i=1;i<=N;i++){        temp=s;        s=s->next;        temp->next=t;        t=temp;    }//---------翻转结束    x=t;    for(i=1;i<=N;i++){        printf("%d\n",x->item);        x=x->next;    }}