单链表逆置

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrheyao/archive/2013/03/10/2952355.html

文章标签：

#数据结构与算法

本文介绍了一个简单的单链表实现，包括初始化、插入节点、打印链表及反转链表的功能。通过C语言代码示例展示了如何进行这些基本操作，并最终实现链表的反转。

#include "stdafx.h"
#include "malloc.h"
typedef struct node
{
   int data;
   struct node *next;
}nnode;

void initiate(nnode **head)
{
    *head=(nnode *)malloc(sizeof(nnode));
    (*head)->next=NULL;
}

void insert(nnode *head,int n)
{
    nnode *p=head;
    nnode *s;
    while(p->next!=NULL)
    {
        p=p->next;
    }
     s=(nnode *)malloc(sizeof(nnode));
     s->data=n;
     s->next=p->next;
     p->next=s;
}

void print(nnode *head)
{
   nnode *p=head->next;
   while(p!=NULL)
   {
       printf("%d ",p->data);
       p=p->next;
   }
}

void reverse(nnode *head)
{
    nnode *pre=head->next;
    nnode *tmp=pre->next;
    nnode *curr=tmp->next;
    pre->next=NULL;
    while(curr!=NULL)
    {
       tmp->next=pre;
       pre=tmp;
       tmp=curr;
       curr=curr->next;
    }
    tmp->next=pre;
    head->next=tmp;    
}
int main(int argc, char* argv[])
{ 
    nnode *head;
    initiate(&head);
    for(int i=0;i<10;i++)
    {
        insert(head,i+1);
    }

    /*打印单链表*/
    print(head);
    
    /*打印逆置后的单链表*/
    reverse(head);
    printf("\n打印逆置后的单链表\n");
    print(head);
    printf("Hello World!\n");
    return 0;
}