P43课后部分习题

已于 2023-12-21 23:56:04 修改
阅读量453 收藏 13
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 c语言 大数据
于 2023-03-28 15:21:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71670262/article/details/129816910
版权

2.设计一个算法，求一个带头结点的单链表中的结点个数

#include<stdio.h>
#include<stdlib.h>
#define flag -1
typedef int DataType;

typedef struct Node
{
 DataType data;
 struct Node* next;
}LNode, * LinkList;

void CreateLinkList(LinkList L)
{
 LNode* r, * s;
 DataType x;
 printf("请输入结点的数据域");
 scanf("%d", &x);
 r = L;
 while (x != flag)
 {
  s = (LinkList)malloc(sizeof(LNode));
  s->data = x;
  r->next = s;
  r = s;
  printf("请输入结点的数据域");
  scanf("%d", &x);
 }
 r->next = NULL;
}

int Length(LinkList L)
{
 LNode* p;
 int length = 1;
 for (p = L->next; p->next != NULL; p = p->next)
  length++;             //计算链长
 return length;
}

int main()
{
 int Length_L,Length_l; 
 LinkList L;
 L = (LinkList)malloc(sizeof(LNode));
 CreateLinkList(L);
 Length_L = Length(L);
 Length_l=Length_L+1;     //加上头结点
 printf("单链表的节点个数为:%d", Length_l);
}

4.设计一个算法，判断一个顺序表中的各个结点值是否有序

#include<stdio.h>
#include<stdlib.h>
#define flag -1
typedef int DataType;

typedef struct Node
{
 DataType data;
 struct Node* next;
}LNode, * LinkList;

void CreateLinkList(LinkList L)
{
 LNode* r, * s;
 DataType x;
 printf("请输入结点的数据域");
 scanf("%d", &x);
 r = L;
 while (x != flag)
 {
  s = (LinkList)malloc(sizeof(LNode));
  s->data = x;
  r->next = s;
  r = s;
  printf("请输入结点的数据域");
  scanf("%d", &x);
 }
 r->next = NULL;
}

void isSort(LinkList L)
{
	LNode *p;
	p=L->next;
	int a=0,b=0;
	while(p->next!=NULL)
	{
		if(p->data<=p->next->data)    //若前一个结点值一直小于后一个	   {
			a=1;
			p=p->next;
		}
		else                          //存在前一个结点值大于后一个

		{
			a=0;
			break;
		}
	}
	while(p->next!=NULL)
	{
		if(p->data>=p->next->data)   //若前一个结点值一直大于后一个
		{
			b=1;
			p=p->next;
		}
		else                         //存在前一个结点值小于后一个
		{
			b=0;
			break;
		}
	}
	if(a==1||b==1)        //递增或递减时，有序
		printf("有序");
	else
		printf("无序"); 
}

int main()
{ 
 LinkList L;
 L = (LinkList)malloc(sizeof(LNode));
 CreateLinkList(L);
 isSort(L);
}

 

6.设计一个算法，将一个结点值为自然数的单链表拆分为两个单链表，原表中保留值为偶数的结点，而值为奇数的结点按它们在原表中的相对次序组成一个新的单链表

#include<stdio.h>
#include<stdlib.h>
#define flag -1
typedef int DataType;

typedef struct Node
{
 DataType data;
 struct Node* next;
}LNode, * LinkList;

void CreateLinkList(LinkList L)
{
 LNode* r, * s;
 DataType x;
 printf("请输入结点的数据域");
 scanf("%d", &x);
 r = L;
 while (x != flag)
 {
  s = (LinkList)malloc(sizeof(LNode));
  s->data = x;
  r->next = s;
  r = s;
  printf("请输入结点的数据域");
  scanf("%d", &x);
 }
 r->next = NULL;
}

void PrintList(LinkList L)
{
	void PrintList(LinkList L);
    LinkList p = L->next;
    while(p != NULL)
    {
        printf("%d  ",p->data);
        p = p->next;
    }
    printf("\n");
}

LinkList split(LinkList L) 
{
    LinkList p,q,r;
    LinkList La;        //奇数链表
    La = (LinkList)malloc(sizeof(LNode));
    p = L;
    q = La;               
    r = L;
    p = p->next;         
    while(p)
    {
        if(p->data % 2 != 0) 
        {
            q->next = p;
            p = p->next;
            r->next = p;  //通过地址域的改变，实现原链表结点奇数值删除
            q = q->next;
        }
        else
        {
            p=p->next;
            r=r->next;
        }
    }
    q->next=NULL;
    return La;
}


int main()
{ 
	LinkList L,La;
 	L = (LinkList)malloc(sizeof(LNode));
 	CreateLinkList(L);
 	printf("原链表为:");
 	PrintList(L);
	La=split(L);
	printf("偶数链为：\n");
	PrintList(L);
	printf("奇数链为：\n");
	PrintList(La);
}

10.设计一个算法，对单链表按结点值从小到大对结点进行排序

#include<stdio.h>
#include<stdlib.h>
#define flag -1
typedef int DataType;

typedef struct Node
{
 DataType data;
 struct Node* next;
}LNode, * LinkList;

void CreateLinkList(LinkList L)
{
 LNode* r, * s;
 DataType x;
 printf("请输入结点的数据域");
 scanf("%d", &x);
 r = L;
 while (x != flag)
 {
  s = (LinkList)malloc(sizeof(LNode));
  s->data = x;
  r->next = s;
  r = s;
  printf("请输入结点的数据域");
  scanf("%d", &x);
 }
 r->next = NULL;
}

void PrintList(LinkList L)
{
	void PrintList(LinkList L);
    LinkList p = L->next;
    while(p != NULL)
    {
        printf("%d  ",p->data);
        p = p->next;
    }
    printf("\n");
}

LinkList sort(LinkList L)
{
	LNode *p, *q;
	int temp;            //临时变量temp 
	p = L->next;
	while(p!=NULL)
	{
		q = p->next;      //便于数据之间的比较
		while (q != NULL)
		{
			if (p->data > q->data)
			{
				temp= p->data;    //临时存储指针的数据，便于数据交换 
				p->data = q->data;
				q->data = temp;
			}
			q = q->next;
		}
		p = p->next;
	}
	return L;
}

int main()
{ 
	LinkList L,La;
 	L = (LinkList)malloc(sizeof(LNode));
 	CreateLinkList(L);
 	printf("原链表为:");
 	PrintList(L);
	L=sort(L);
	printf("排序后链表为：\n");
	PrintList(L);
}

13.设计一个算法，在双链表中值为y的结点前面插入一个值为x的新结点，即使值为x的新结点成为y的结点的前驱结点。

#include <stdio.h>
#include <stdlib.h>
 
typedef struct DNode
{
	int data;
	struct DNode *prior,*next;
}DLNode,*DLinkList;
 
DLinkList init()
{
	return NULL;
}
void PrintDList(DLinkList L)
{
	DLNode *p;
	p=L;
	while(p)
	{
		printf("%d  ",p->data);
		p=p->next;
	}
	printf("\n");
	return ;
}
 
 
DLinkList CreateDList(DLinkList L)
{
	int x;
	DLNode *p,*q;
	printf("请输入结点值："); 
	scanf("%d",&x);
	while(x!=-1)
	{
		p=(DLinkList)malloc(sizeof(DLNode));
		p->data=x;
		if(!L)
		{
			p->prior=NULL;
			p->next=NULL;
			L=p;
			q=p;
		}
		else
		{
			q->next=p;
			p->prior=q;
			q=p;
			p->next=NULL;
		}
		printf("请输入结点值：");
		scanf("%d",&x);
	}
	return L;
}

DLinkList insert(DLinkList L,int y,int x)//在值为y的结点前插入x
{
	DLNode *p,*q;
	q=(DLinkList)malloc(sizeof(DLNode));
	q->data=x;
	if(L->data==y)
	{
		q->next=L;
		q->prior=NULL;
		L->prior=q;
		L=q;
		return L;
	}
	else if(L->data!=y && L->next==NULL)
	{
		free(q);
		return L;
	}
	p=L;
	while(p && p->data!=y)
	{
		p=p->next;
	}
	if(!p)
	{
		printf("insert y not exsit\n");
		free(q);
		return L;
	}
	q->next=p;
	q->prior=p->prior;
	p->prior->next=q;
	p->prior=q;
	return L;
}

 
int main()
{
	int x,i,y;
	DLinkList L;
	L=(DLinkList)malloc(sizeof(DLNode));
	L=init();
	CreateDList(L);
	PrintDList(L);
	printf("请输入y，x的值：\n"); 
	scanf("%d,%d",&y,&x);
	L=insert(L,y,x);
	PrintDList(L);
}

梓柠.
关注
  • 2
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-单链表(C语言)
08-01
数据结构-单链表。 根据数据结构书上提供的算法，自己实践将单链表的插入，查找，删除等操作编写成系统。可以输入进行相关操作。
linux提供了哪些用户界面,第3章操作系统的用户界面课后习题参考答案
weixin_30916627的博客
05-07 260
习题三参考答案(P43)3-1什么是系统生成？答：系统生成是指在一台裸机上(或者安装新的操作系统)安装操作系统的过程。3-2系统引导的主要任务是什么？答：系统引导(或系统初启)的任务是：将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态。3-3什么是作业？什么是作业步？答：作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。3-4处...
19,设有一个带头结点的循环单链表,其结点值均为正整数。设计一个算法,反复找出单链 表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表 头结点。
Anthony_4926
06-30 2556
19,设有一个带头结点的循环单链表,其结点值均为正整数。设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点。 思路：设置双指针，p,q；p用来移动，q用来指向当前节点的前一节点。用pm指针保存最小节点的前一节点，即每次把p更新给pm。外循环结束条件是循环链表空。内循环结束条件是q指向头结点。 #include<iostream> #include<algorithm> #include<cstdio> #
数据结构 在单链表中值为y的结点前插入一个值为x的结点
weixin_44371476的博客
11-11 5225
#include <stdio.h> #include<malloc.h> typedef struct LNode{ int data; struct LNode *next; }; struct LNode* creat(int a[],int n) { LNode* head=(LNode*)malloc(sizeof(LNode)); LNode* p=head; for(int i=0;i<n;i++) { LNode* q=(LNode*)ma
Java面向对象程序设计习题
m0_73816785的博客
11-22 221
Java
拆分一个链表为偶数链表和奇数链表
可爱的LYF的博客
05-25 4214
拆分一个链表为偶数链表和奇数链表 问题简述 设计一个算法，将一个结点值为自然数的单链表拆分为两个单链表，原表中保留值为偶数的结点，而值为奇数的结点按他们在原表中的相对次数组成一个新的单链表 代码实现 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define FLAG -1 //停止...
单链表的拆分
最新发布
qq_64296768的博客
08-14 280
注意：由于L1是继承L的头结点，故不需要对L1使用malloc，而L2没有头结点，则需要对其采用malloc创建一个头结点，头插法尤其要注意提前保留其插入或者删除结点的下一个结点的位置，避免链表之后的数据结点信息的丢失。
分解单链表为两个原序奇偶单链表
qq_45784913的博客
10-09 996
题目要求：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A原序号奇，B原序号偶 LinkList resolve(LinkList &A) { LinkList B; int count = 0; B = (LinkList)malloc(sizeof(LNOde)); //创建B表表头 B->next = NULL; //初始化B表 LNode* ra = A, *rb = B; //ra和rb分别指向A和B的尾指针 LNOde* p = A->next
将一个链表分为奇偶两个链表
二哈
06-30 9208
1. 问题描述： 设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表data域为奇数的节点，而B链表只含有原链表中data域为偶数的节点，而且保持原来的顺序 2. 思路分析： ① 这个问题不是在线网上评测系统上的，所以没有标准的输入和输出数据，只能够通过简单的数据来判断程序的逻辑是否正确，首先在将原来的链表分开之前，我们需要将创建出一个单...
单链表的基本操作
pandahong的博客
05-30 187
#include "stdio.h" #include "stdlib.h" typedef struct linknode { int data; struct linknode *next; }linklist; int create_linklistT(linklist *L,int a[],int n) { int i; linklist *r,*p; r=L; for(i=0;i<n;i++) { p=(linklist...
NS2000-0900P43.pdf
06-09
NS2000-0900P43
p43BIOS精英
05-03
原装BIOS
解决p43蓝屏操作
11-19
p43蓝屏
p43tud3l bios文件
01-22
最新版bios 更多的功能自己体验 感觉 还可以
昂达P43SDS主板的bios——P43SD3R101.rar
05-24
昂达P43SDS主板的BIOS刷新说明： 1、该BIOS必须要在纯DOS状态下更新； 2、可以有U盘做一下纯DOS启动盘（可以使用主板光盘中“TOOLS”文件夹的“FLASHBOOT”工具来做）； 3、把所有文件放到同一个目录下(注意：不能...
计算机对用户算题任务的加工过程,操作系统原理 答案
weixin_30013175的博客
06-24 319
操作系统原理 答案 (19页) 本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！19.90 积分习题二参考答案(P43)21什么是核态什么是用户态答核态是指系统程序执行时，机器所处的状态。用户态是指用户程序执行时，机器所处的状态。22为什么必须区分二态系统如何区分出二态答二态是指核态(系统程序执行时处理机所处的状态)和用户态(用户程序执行时处理机所处的状态)...
c语言程序设计实验p43,《C语言程序设计》习题参考答案.doc
weixin_39732027的博客
05-18 73
《C语言程序设计》习题参考答案《C++语言程序设计》习题参考答案广西电大责任教师 张统文 编教材名称 ：C++语言程序设计主 编 ：李宁出 版 社 ：中央广播电视大学出版社版 本 ：2000年7月第1版C++语言概述自测题 P2 1.1-1 CP8 1.2-1 形式参数表 1.2-2 main 1.2-3 ;1.2-4 } ...
计算机网络管理（第三版）雷震甲 课后习题及测试试题与答案
陈丹宇的博客
05-25 4016
计算机网络管理（第三版）雷震甲 课后习题及测试试题与答案
Exercise------------ProgUseJava
Luqing的专栏
11-06 919
P43页第3题：求1!+2!+3!+...10! 。程序代码如下：   int i,j;   long sum=0,temp=1;   for(i=1;i    for(j=1;j     temp=temp*j;            }    sum=sum+temp;    temp=1;        }   System.out.println("1!+2!+3!+
void insert_data(int x) /*如何生成二叉排序树？参见教材 P43C 程序*/ { liuyu *p,*q,*s; s=(test*)malloc(m); s->data=x; s->lchild=NULL; s->rchild=NULL; if(!root){root=s; return;} p=root; while(p) /*如何接入二叉排序树的适当位置*/ {q=p; if(p->data==x){printf("data already exist! \n");return;} else if(x<p->data)p=p->lchild; else p=p->rchild; } if(x<q->data)q->lchild=s; else q->rchild=s; }请解释一下这段程序 在每一行添加注释
06-06
这段程序是一个二叉排序树的插入操作，代码如下： ``` void insert_data(int x) { liuyu *p,*q,*s; s=(test*)malloc(m); s->data=x; s->lchild=NULL;...1. `void insert_data(int x)`：定义了一个名为 `insert...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值