c/c++练习–17

最新推荐文章于 2020-12-31 13:26:13 发布
最新推荐文章于 2020-12-31 13:26:13 发布
阅读量533 收藏
点赞数
分类专栏： c-c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HorizonVim/article/details/53150789
版权

c/c++练习–17

  • 习题来源：C语言经典编程282例

161.创建单向链表

创建一个简单的链表，并将这个链表中的数据输出到窗体上

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    int num;
    struct List_my* next;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%d",&(head->num));
    next = head;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%d",&(new_node->num));
        new_node->next=NULL;
        next->next = new_node;
        next = new_node;
    }
    return(head);
}

int main(void){
    struct List_my  *head,*p;

    p=head = create_list();
    while(p){
        printf("%d ",p->num);
        head = p->next;
        free(p);
        p=head;
    }   
    return(EXIT_SUCCESS);
}

162.创建双向链表

本实例实现创建一个双向链表，并将这个链表中的数据输出到窗体上，输入要查找的学生姓名，将查找的学生姓名从链表中删除，并显示删除后的链表

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    char        name[20];
    struct List_my  *next, *per;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%s",&(head->name));
    next = head;
    head->per = NULL;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%s",new_node->name);
        new_node->next=NULL;
        new_node->per = next;
        next->next = new_node;
        next = new_node;
    }
    return(head);
}

int find_name( struct List_my   *head, char *n ){
    struct List_my  *pre=head, *next=head;
    while(strcmp(next->name, n)){
        pre = next;
        next=pre->next;
    }

    pre->next = next->next;
    next->next->per = pre;
    free(next);

    return(0);
}

int main(void){
    struct List_my  *head,*p;

    p=head = create_list();
    while(p){
        printf("%s ",p->name);
        p = p->next;        
    }   
    find_name(head,"bc");
    p=head;
    while(p){
        printf("%s ",p->name);
        head = p->next;
        free(p);
        p=head;
    }   

    return(EXIT_SUCCESS);
}

163.创建循环链表

本实例实现创建一个循环链表，这里只创建一个简单的循环链表来演示链表的创建和输出方法

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    char        name[20];
    struct List_my  *next;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%s", head->name);
    next = head;

    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%s",new_node->name);
        new_node->next = head;          
        next->next = new_node;
        next = new_node;
    }
    return(head);
}  

int main(void){
    struct List_my  *head,*p,*n;

    p=head = create_list();     
    printf("%s ",p->name);
    p=p->next;
    while(p!=head){
        printf("%s ",p->name);          
        p=p->next;
    }   
    p = head->next;
    while(p!=head){
        n=p->next;
        free(p);
        p=n;
    }
    free(head);

    return(EXIT_SUCCESS);
}

164.使用头插入法建立单链表

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    char        name[20];
    struct List_my  *next;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%s", head->name);
    next = head;
    next->next = NULL;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%s",new_node->name);
        new_node->next = next;          
        next = new_node;
    }
    head = next;
    return(head);
}  

int main(void){
    struct List_my  *head,*p,*n;

    p=head = create_list();     
    printf("%s ",p->name);
    p=p->next;
    while(p){
        printf("%s ",p->name);          
        p=p->next;
    }   
    p = head->next;
    while(p){
        n=p->next;
        free(p);
        p=n;
    }
    free(head);

    return(EXIT_SUCCESS);
}

165.双链表逆序输出

创建一个指定节点数的双向链表，并将双链表中的节点数据逆序输出。

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    char        name[20];
    struct List_my  *n,*p;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%s", head->name);
    next = head;
    next->n = NULL;
    next->p = NULL;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%s",new_node->name);
        new_node->n = NULL;
        new_node->p = next;
        next->n = new_node;
        next = new_node;
    }

    return(head);
}  

int main(void){
    struct List_my  *head,*p,*n;

    p=head = create_list();     
    p=p->n;
    while(p) {
        n=p;
        p =p->n;      
    }
    p=n;
    while(p){
        printf("%s ",p->name);          
        p=p->p;
    }   
    p = head->n;
    while(p){
        n=p->n;
        free(p);
        p=n;
    }
    free(head);

    return(EXIT_SUCCESS);
}

166.约瑟夫环

使用循环链表实现约瑟夫环，给定一组编号分别是4，7，5，9，3，2，6，1，8.报数初始值为4.

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    char        num;
    struct List_my  *n;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    int anum[9]={4,7,5,9,3,2,6,1,8};        

    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    next = head;
    next->num = *anum;      
    next->n =head;
    for(int i=1;i<9;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        new_node->n = head;
        new_node->num = anum[i];
        next->n = new_node;
        next = new_node;
    }
    return(head);
}  

void    Joseph(struct List_my *head, int num){
    struct List_my  *n,*cur;
    int     i=0;

    cur = n = head;
    while(n != n->n){
        if(i%4 == 3){
            printf("\n%d ", n->num);
            cur->n = n->n;
            free(n);
            n = cur->n;
            i=0;
        }
        else{
            i++;
            cur =n;
            n=n->n;             
        }       
    }   
}

int main(void){
    struct List_my  *head,*p;

    p=head = create_list();
    do{
        printf("%d ",p->num);           
        p=p->n;
    } while(p!=head);

    Joseph(head, 4);

    return(EXIT_SUCCESS);
}

167.创建顺序表并插入元素

创建一个顺序表，在顺序表中插入元素，并输出到窗体上

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int num[20];
    int length_l;
}List_my,*pList_my;

void    insert(pList_my l, int num,int Id){
    if(Id <0&&Id>l->length_l+1){
        printf("wrong\n");
        exit(0);
    }
    l->num[Id-1] = num;
    l->length_l++;
}

int main(void){
    List_my l;
    insert(&l, 12,1);
    insert(&l, 13,2);
    insert(&l, 12,3);
    insert(&l, 13,4);
    for(int i=0;i<=l.length_l;i++)
        printf("%d ",l.num[i]);
    return(EXIT_SUCCESS);
}

168.合并两个链表

将两个链表合并，合并后的链表为原来两个链表的连接，即将第二个链表直接连接到第一个链表的尾部，合成为一个链表

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    int num;
    struct List_my* next;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%d",&(head->num));
    next = head;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%d",&(new_node->num));
        new_node->next=NULL;
        next->next = new_node;
        next = new_node;
    }
    return(head);
}

void    com_list(struct List_my* l1,struct List_my *l2){
    struct List_my *n=l1;
    if(l1 && l2){
        while(n->next) n = n->next;
        n->next = l2;
    }
}


int main(void){
    struct List_my  *head1,*p,*head2;

    p=head1 = create_list();
    printf("\n");
    head2 = create_list();

    com_list(head1,head2);

    while(p){
        printf("%d ",p->num);
        head1 = p->next;
        free(p);
        p=head1;
    }   
    return(EXIT_SUCCESS);
}

169.单链表节点逆置

创建一个单链表，并将链表的节点逆置，将逆置后的链表输出在窗体上

#include <stdio.h>  
#include <stdlib.h>
#include <string.h>

struct List_my {
    int num;
    struct List_my* next;
};

struct List_my* create_list(void){
    struct List_my *head,*next,*new_node;
    head = (struct List_my *)calloc(1,sizeof(struct List_my));
    if(!head) exit(0);
    printf("please input a number:");
    scanf("%d",&(head->num));
    next = head;
    for(int i=0;i<4;i++){
        new_node =   (struct List_my *)calloc(1,sizeof(struct List_my));
        printf("please input a number:");
        scanf("%d",&(new_node->num));
        new_node->next=NULL;
        next->next = new_node;
        next = new_node;
    }
    return(head);
}

struct List_my* inv_list(struct List_my* l1){
    struct List_my *n=l1, *pre=NULL,*p=l1;

    while(n){   
        p=n->next;
        n->next = pre;
        pre = n;
        n= p;
    }
    return(pre);
}


int main(void){
    struct List_my  *head1,*p;

    p=head1 = create_list();

    p= head1=inv_list(head1);

    while(p){
        printf("%d ",p->num);
        head1 = p->next;
        free(p);
        p=head1;
    }   
    return(EXIT_SUCCESS);
}

170.应用栈实现进制转换

应用栈实现进制转换，可以将十进制数转换为其他进制数

#include <stdio.h>  
#include <stdlib.h>

#define LENGTH      100

typedef struct stcak{
    int len;
    int *top, *base;
}sStack,*psStack;

psStack create_list(void){
    psStack head;

    head = (psStack)calloc(1,sizeof(sStack));
    if(!head) exit(0);
    head->len = LENGTH;
    head->base =  (int*)calloc(1, LENGTH);
    head->top = head->base; 
    return(head);
}  

 int    is_empty(psStack s){
    if(s->base == s->top )return(1);
    return 0;
 }

 int    is_full(psStack s){
     if(s->top - s->base >= LENGTH) return(1);
     return 0;
 }

void    push(psStack s, int num){
    if(!is_full(s)) *s->top++ = num; 
    else printf("wrong\n");
}

int pop(psStack s){
    if(is_empty(s)) printf("void\n");
    else    return(*s->top--);
}


void    conv(psStack s, int num,int b){
    while(num){
        push(s, num%b);
        num /=b;
    }

    while(s->top != s->base )
        printf("%d", *--s->top);  
}

int main(void){
    psStack s;
    int num, b;
    s = create_list(); 
    printf("please input a num:");
    scanf("%d %d", &num,&b);
    conv(s,num,b);
    return(EXIT_SUCCESS);
}
HorizonVim
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【 039】 合并两个链表
专注【PostgreSQL源码学习&研究】
03-10 2万+
1.实现将两个带头结点的链表L1和L2进行连接，连接后的链表仍然使用原来的存储空间；结果为链表L2连接到L1的末尾。思路：找到链表L1的尾节点，使其指针域指向下一个链表的头结点（同时将链表L2所占用的内存空间进行回收）。合并之前： 合并之后： #include&lt;stdlib.h&gt; #include &lt;stdio.h&gt; typedef int ElemType; typedef struct li
C/C++ 数据结构
12-31
扫描版.pdf这本书是学习C/C++数据结构和算法的经典之作，它深入浅出地讲解了各种数据结构的实现原理和算法分析，包含了丰富的实例和练习，适合初学者和进阶者阅读。 掌握C/C++数据结构不仅能够提高编程效率，也有助...
C语言范例学习03-上
weixin_34204722的博客
07-26 125
第三章　　　　数据结构 章首：不好意思，这两天要帮家里做一些活儿。而且内容量与操作量也确实大幅提升了。所以写得很慢。 不过，从今天开始。我写的东西，许多都是之前没怎么学的了。所以速度会慢下来，同时写得也会详细许多。 第三章是数据结构，数据结构可以说是理论学习的重点。同时许多学校（包括我所就读的大学）都开设了数据结构课程。但是讲的东西大多太过理论性，主要讲解概念与思想。 另外，数据结构可是计...
用栈实现逆序输出键盘输入
把握自己。
08-17 5037
#include"stdlib.h"#include"stdio.h"typedef char StackEntry;typedef struct node { //链栈的结点结构StackEntry item; //栈的数据元素类型struct node *next; //指向后继结点的指针}NODE; typedef struct stack{NODE *top;}STACK; //
定义一个链表存放10个学生的学号、姓名、成绩，从键盘输入数据。
dunirs的博客
07-12 1万+
定义一个链表存放10个学生的学号、姓名、成绩，从键盘输入数据。将链表的内容输出到屏幕上。按学号进行查找、插入、删除。将链表的内容输出到文件cx.txt#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define NULL 0#define LEN sizeof(struct student)struct student{  long num;...
c++ CSP-J练习题
08-02
- 选择题中的第1题指出C、C++、Python和Java都是高级语言，选项B正确。机器语言是低级语言，面向对象特性和面向过程是编程范式，但C语言并不默认支持面向对象。 2. **图灵与计算机历史** - 图灵被认为是计算机...
c++期末练习题
07-27
以上就是C++期末练习题中涉及的一些核心知识点，涵盖了面向对象编程的各个方面，包括封装、继承、多态、构造与析构、运算符重载、函数模板以及内存管理等。理解和掌握这些知识点对于学习和使用C++至关重要。
基于c++计算圆周率源码.zip
最新发布
11-11
C++是C语言的增强版，具有面向对象的特性，同时保留了底层编程的能力，使其成为编写高性能计算软件的理想选择。在计算圆周率这样的问题上，C++的效率和灵活性可以确保代码运行速度快且资源消耗少。 接下来，让我们...
C++(I)练习题参考答案.doc
09-09
根据提供的文档信息，我们可以从中提炼出一系列与C++编程相关的知识点。下面将详细解析文档中的题目及答案，并进一步解释每个选项背后的原理。 ### 单项选择题解析 **1. 浮点型常量** - **正确答案：(D) 123e6** -...
一个简单的链表实现
05-24 583
#include #include #include using namespace std; typedef struct student { int data; struct student* next; }node; node* create() { node*head,*p,*s; int x,cycle = 1; head = (node*)malloc(sizeo
将2个链表交替合并成一个链表
lotluck的专栏
10-25 4544
将带有头结点的2个
简单的C语言链表（含输入、输出功能）
热门推荐
汽油叔的博客
09-10 2万+
#include #include #include //malloc头文件 struct Student //定义结构体 { int num; struct Student *next; //指向下一个数据节点的指针 }; int n; struct Student *creat() //定义建立链表的函数 { n=0; struct
创建双向链表
Minus_zero的博客
11-27 1438
** 创建双向链表 单项链表节点的存储结构只有一个指向直接后继的指针域，所以从链表的某个节点出发只能顺指针查找其他节点。使用双向链表可以避免单项链表这种单项性的缺点。 顾名思义，双向链表的节点有两个指针域，一个指向其直接后继；另一个指向其直接前驱。`` #include<stdio.h> #include<malloc.h> #include<string.h> #include <string> //声明struct node 类型，代码如下：
数据结构铁轨问题_(word)数据结构题目.doc
weixin_35748716的博客
12-31 185
(word)数据结构题目目 录1. 对调数问题- 1 -2. 数平方和运算问题- 1 -3. 打印5阶幻方- 2 -4. 分数计算器程序- 2 -5. 将若干字符串按照字母顺序输出- 3 -6. 查看两个字符串是否匹配- 3 -7. 双向链表查找、显示- 3 -8. 双向链表逆置- 4 -9. 约瑟夫环- 5 -10. 应用堆栈实现进制转换- 5 -11. 用堆栈设置密码- 5 -12. 字符...
C/C++编程练习：求解数学问题与序列和
"这是关于C/C++程序设计的课后习题答案，涵盖了多个基础编程概念，包括循环控制、条件判断、数值计算等。" 在这些示例程序中，我们可以提炼出以下几个重要的C/C++编程知识点： 1. 循环结构：在第一个程序中，使用`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值