字符串，单链表的反向实现

最新推荐文章于 2021-05-18 12:18:59 发布

原创最新推荐文章于 2021-05-18 12:18:59 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了如何通过编程技巧实现字符串和链表的反向操作，详细介绍了反向字符串的算法步骤及应用实例，并进一步阐述了链表反向的原理与实践，展示了计算机科学中反向操作的实用性和灵活性。

//将一个字符串反向

void reverse_string(char *string)
{
    assert(string !=NULL);
    char *last_str;
    char temp;
    for(last_str =string; *last_str != '\0';last_str++)
        ;
    last_str--;
    while(string<last_str)
    {
        temp=*string;
        *string++=*last_str;
        *last_str-- = temp;
    }
}

char *str1 = "fsetc";
char *str = new char[6];
strcpy(str, str1);
printf("%s\n", str);
reverse_string(str);
printf("%s\n", str);

//链表反向

struct   link_elm
{ 
    void*   pdata; 
    struct   link_elm*   next; 
}; 
typedef   link_elm*   link; 

link   reverse(link   p) 
{ 
    link   ret=NULL; 
    link   tmp; 
    while(P) 
    { 
        tmp=p; 
        p=p-> next; 
        tmp-> next=ret; 
        ret=tmp; 
    }   

    return   ret; 
}