單鏈表的轉置C實現
阿新 • • 發佈:2018-12-18
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int type; typedef struct lnode //定義連結串列結點的資料結構 { int data; struct lnode *next; }Lnode; typedef Lnode node; void reverse(Lnode *h)//將原連結串列就地倒置 { Lnode *q=h->next; Lnode *p; h->next=NULL; while(p!=NULL){ q=p; p=p->next; q->next=h->next; h->next=q; } } void display(Lnode *show){ Lnode *p=show->next; while(p!=NULL){ printf("%d\n",p->data); p=p->next; } printf("\n"); } int main () { Lnode *node=(Lnode *)malloc(sizeof(1000)); Lnode *er=(Lnode *)malloc(sizeof(1000)); er->data=2; node->next=er; Lnode *san=(Lnode *)malloc(sizeof(1000));san->data=3; Lnode *si=(Lnode *)malloc(sizeof(1000)); si->data=4; si->next=NULL; er->next=san; san->next=si; display(node); reverse(node); display(node); }
實現原理如下:
示例 head ->A->B->C->D;
首先:第一趟:將head,A斷開和B的連結,將其和head進行連結;
第二趟:將後面的B連結到head和A之間;
後面依次是將每個節點放置到head和其後面一個節點中去,最後完成單鏈表的轉置,空間複雜度1;