链表元素的反转（迭代法）

Posted 2020-12-31 dopeboy

#include<stdio.h>
#include<stdlib.h>
struct symbol{
    char sym;
    struct symbol *nextPtr;
};
struct symbol *createsym(struct symbol *p);
void listsym(struct symbol *p);
struct symbol *reversesym(struct symbol *p);
int main(){
    struct symbol *head;
    head=NULL;
    head=createsym(head);
    listsym(head);
    head=reversesym(head);
    listsym(head);
    return 0;
}
struct symbol *createsym(struct symbol *p){
    //p=(struct symbol *)malloc(sizeof(struct symbol));
    struct symbol *p1,*p2;
    p1=p2=(struct symbol*)malloc(sizeof(struct symbol));
    printf("请输入字符串以enter结束：
");
    scanf("%c",&p1->sym);
    p1->nextPtr=NULL;
    p=p1;
    while(p1->sym!=‘
‘){
        p2=p1;
        p1=(struct symbol *)malloc(sizeof(struct symbol));
        scanf("%c",&p1->sym);
        p1->nextPtr=NULL;
        p2->nextPtr=p1;
    }
    printf("输入完成！
");
    return p;
}
void listsym(struct symbol *p){
    if(!p){
        printf("字母链表为空！
");
    }else{
        printf("字母序列为：
");
        while(p){
            printf("%c",p->sym);
            p=p->nextPtr;
        }
    }
}
struct symbol *reversesym(struct symbol *p){//迭代法反转
    if(!p||p->nextPtr==NULL){
        return p;
    }
    struct symbol *newhead=NULL,*temp;

    while(p){
        temp=p->nextPtr;//保存p的下一个地址
        p->nextPtr=newhead;//指向新头部
        newhead=p;//前移newhead指针
        p=temp;//前移p指针
    }
    printf("reverse complete.
");
    return newhead;
};