码迷,mamicode.com
首页 > 其他好文 > 详细

Problem D: 逆置链式链表(线性表)

时间:2018-04-20 22:09:25      阅读:346      评论:0      收藏:0      [点我收藏+]

标签:存储   put   BMI   链式存储   php   链表   printf   creat   nbsp   

Problem D: 逆置链式链表(线性表)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 594  Solved: 346
[Submit][Status][Web Board]

Description

本题只需要提交填写部分的代码
(线性表)试编写算法将线性表就地逆置,以链式存储结构实现。
代码:
#include <stdio.h>
#include <malloc.h>
struct Num
{
    int n;
    struct Num *next;
}num;
struct Num *createlist(struct Num *head);
void print(struct Num *head);
void destroy(struct Num *head);
void destroy(struct Num *head)
{
 struct Num *p;
 while(head!=NULL)
 {
  p=head->next;
  delete(head);
  head=p;
 }
}

int main()
{
    struct Num *head=NULL;
    head=createlist(head);       //建立
    print(head);//输出
 destroy(head);
    return 0;
}
struct Num *createlist(struct Num *head)                //头插法建立链表
{
    struct Num *p;
    p=head=(struct Num*)malloc(sizeof(struct Num));
    head=NULL;                                    
    p=(struct Num*)malloc(sizeof(struct Num));            //p建立新结点
    while(scanf("%d",&p->n)!=EOF)                      //将新结点插到开头的位置
    {
        /***************/
            添加代码
        /*****************/
        p=(struct Num*)malloc(sizeof(struct Num));         //p每次建立新结点
    }
    return head;
}
void print(struct Num *head)
{
    struct Num *current=head;
    while(current!=NULL)
    {
        printf("%d ",current->n);
        current=current->next;
    }
}

Input

1 2 3 4 5 6 7 8 9

Output

9 8 7 6 5 4 3 2 1

Sample Input

10 23 56 89 11

Sample Output

11 89 56 23 10 
        p->next=head;
        head=p;

  

 

Problem D: 逆置链式链表(线性表)

标签:存储   put   BMI   链式存储   php   链表   printf   creat   nbsp   

原文地址:https://www.cnblogs.com/mjn1/p/8893279.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!