博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表的逆置
阅读量:6113 次
发布时间:2019-06-21

本文共 1521 字,大约阅读时间需要 5 分钟。

hot3.png

////  main.c//  newline////  Created by Jason on 16/4/12.//  Copyright © 2016年 jason. All rights reserved.//#include 
#include "stdlib.h"#define NULL 0struct node{    int data;    struct node *next;};struct node*create(struct node *L){       int x, flg = 1;    struct node *p, *s;    L=(struct node *)malloc(sizeof(struct node)); //生成头结点    L->next = NULL;    p=L;    while(flg)    //循环接受输入节点数据,0结束输入    {        printf("请输入节点数据\n");        scanf("%d", &x);        if(x != 0)        {            s=(struct node *)malloc(sizeof(struct node)); //生成新节点            s->data = x;            p->next = s;        //把新节点插入链表尾部            p = s;              //p指针再次指向尾节点        }        else        {            flg = 0;    //输入0,改变循环变量,不接受新节点        }            }    p->next = NULL;        puts("链表输入结束\n");        return L;}void print_node(struct node *head){    struct node *tmp;    tmp = head->next;    while (tmp != NULL) {        printf("%d  ", tmp->data);        tmp = tmp->next;    }}void reverse_node(struct node *head){    struct node *p1,*p2;    p1 = head->next;    head->next = NULL;    while (p1 != NULL) {        p2 = p1;        p1 = p1->next;        p2->next = head->next;        head->next = p2;    }}int main(int argc, const char * argv[]) {        struct node *head;    head = NULL;    head=create(head);/*创建单链表*/    puts("\n所有链表:\n");    print_node(head);    puts("\n");    puts("链表逆置:\n");    reverse_node(head);    print_node(head);    return 0;}

转载于:https://my.oschina.net/jasonwung/blog/657090

你可能感兴趣的文章
Vivado增量式编译
查看>>
一个很好的幻灯片效果的jquery插件--kinMaxShow
查看>>
微信支付签名配置正确,但返回-1,调不出支付界面(有的手机能调起,有的不能)...
查看>>
第二周例行报告
查看>>
Spring学习(16)--- 基于Java类的配置Bean 之 基于泛型的自动装配(spring4新增)...
查看>>
实验八 sqlite数据库操作
查看>>
四种简单的排序算法(转)
查看>>
Quartz2D之着色器使用初步
查看>>
多线程条件
查看>>
Git [remote rejected] xxxx->xxxx <no such ref>修复了推送分支的错误
查看>>
Porter/Duff,图片加遮罩setColorFilter
查看>>
黄聪:VMware安装Ubuntu10.10【图解】转
查看>>
Centos 6.x 升级openssh版本
查看>>
公式推♂倒题
查看>>
vue实现点击展开,点击收起
查看>>
如何使frame能居中显示
查看>>
第k小数
查看>>
构建之法阅读笔记三
查看>>
Python/PHP 远程文件/图片 下载
查看>>
【原创】一文彻底搞懂安卓WebView白名单校验
查看>>