数据结构

最新推荐文章于 2021-07-29 12:43:51 发布
最新推荐文章于 2021-07-29 12:43:51 发布
阅读量214 收藏
点赞数 2
文章标签： 数据结构

数据结构C语言版本

单链表

#include<stdlib.h>	//c中标准库，例如malloc,free等标准库函数
#include<stdio.h>	//标准输入输出函数库

typedef struct student 
{
	int score;
	struct student *next;
}LinkList;

//创建结点
LinkList *creat(int n) {
	LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点；
	head = (LinkList*)malloc(sizeof(LinkList));//分配地址
	end = head;         //若是空链表则头尾节点一样
	for (int i = 0; i < n; i++) {
		node = (LinkList*)malloc(sizeof(LinkList));
		scanf_s("%d", &node->score);
		end->next = node;
		end = node;
	}
	end->next = NULL;//结束创建
	return head;
}

//改变某个结点的值
void change(LinkList *list,int n) 
{
	LinkList *t = list;
	int i = 0;
	while (i<n && t !=NULL)
	{
		t = t->next;
		i++;
	}
	if (t != NULL)
	{
		puts("输入要修改的值");
		scanf_s("%d",&t->score);
	}
	else 
	{
		puts("结点不存在");
	}
}

//删除某个结点
void delet(LinkList *list, int n) {
	LinkList *t = list;
	LinkList *perior=list;
	int i = 0;
	while (i < n && t != NULL) {	//两个节点，t指向被删除的结点，perior指向被删除结点的前结点
		perior = t;
		t = t->next;
		i++;
	}
	if (t != NULL) {
		perior->next = t->next;
		free(t);
	}
	else {
		puts("节点不存在");
	}
}

//在某结点后面插入
void insert(LinkList *list, int n) 
{
	LinkList *t = list, *in = list;
	int i = 0;
	while (i<n && t != NULL)
	{
		t = t->next;
		i++;
	}
	if ( t != NULL)
	{
		in = (LinkList*)malloc(sizeof(LinkList));
		puts("输入要插入的值");
		scanf_s("%d",&in->score);
		in->next = t->next;//填充in结点的指针域，也就是把in的指针域指向t的下一个结点
		t->next = in;//填充t结点的指针域，把t的指针域重新指向in
	}
	else
	{
		puts("结点不存在");
	}
}

双链表

//定义一个结构体，用于表示双链表的一个结点
typedef struct node 
{
	int data;	//链表中的数据，采用整型
	struct node *Next;	//本结点指向下一节点的指针
	struct node *Prev;	//本结点指向前一节点的指针
}D_list,*PD_list;

//定义一个结构体，将双链表的头指针与尾指针放入，方便操作
typedef struct list 
{
	PD_list pHead;
	PD_list pTail;
	int length;	//用于表示链表长度
}List,*pList;	//List是结构体类型，*pList是结构体的变量

//用于申请一个新结点，并将结点的指针返回
PD_list createNode(int data);
//初始化双链表
void initList(pList p);
//在头结点处插入数据
void insertHead(pList p, int data);
//在尾结点处插入数据
void insertTail(pList p, int data);
//在指定位置插入结点
void insertIndex(pList p, int index);
//删除指定位置的结点
void deleteIndex(pList p, int index);
//打印整个双链表内的数据
void showList(pList p);

int main() 
{
	/*LinkList *h=creat(3);

	change(h,1);

	delet(h, 1);

	insert(h,1);

	while (h->next != NULL) {
		h = h->next;
		printf("%d  ", h->score);
	}*/
	List p;	//变量
	initList(&p);	//取地址
	insertHead(&p, 3);
	insertHead(&p, 2);
	insertHead(&p, 1);
	insertTail(&p,4);
	insertIndex(&p,2,66);
	showList(&p);

}

PD_list createNode(int data) 
{
	PD_list pnew = (PD_list)malloc(sizeof(D_list));
	pnew->data = data;
	pnew->Next = NULL;
	pnew->Prev = NULL;
	return pnew;//返回新节点指针
}

void initList(pList p) 
{
	//将头结点和尾结点都赋值为空，长度为0
	p->pHead = NULL;
	p->pTail = NULL;
	p->length = 0;
}

//从右往左添加结点
//1、考虑头节点为空，头结点的尾指针指向第一次添加的结点，之后不会变动
//2、头结点不为空，头结点的头指针永远指向最后一个结点
void insertHead(pList p, int data) 
{
	//申请一个结点,带有数据
	PD_list pnew = createNode(data);
	if (p->pHead == NULL)
	{
		p->pHead = pnew;
		p->pTail = pnew;
		p->length++;
	}
	else	//如果头结点不为空
	{
		pnew->Next = p->pHead;	
		p->pHead->Prev = pnew;

		p->pHead = pnew;	//p->pHead永远指向最前面的结点
		p->length++;
	}                   
}

void insertTail(pList p,int data) 
{
	PD_list pnew = createNode(data);
	if (p->pHead == NULL) 
	{
		p->pHead = pnew;//为空就将头尾指针结点都指向新结点
		p->pTail = pnew;
		p->length++;
	}
	else 
	{
		pnew->Prev = p->pTail;//先将新节点的前指针指向原尾结点
		p->pTail->Next = pnew;//再将原尾结点下一节点指向新结点
		p->pTail = pnew;//最后将新节点变为尾结点
		p->length++;
	}
}

void insertIndex(pList p, int index, int data) 
{
	PD_list pnew = createNode(data);//申请一个新节点
	if (index<0 || index>p->length) 
	{
		printf("无法插入");
	}
	else 
	{
		PD_list ptemp = p->pHead;//定义一个辅助指针，先指向于头部
		for (int i = 0; i < index-1; i++)//循环遍历到想要插入结点的前一结点
		{
			ptemp = ptemp->Next;
		}
		//连接
		pnew->Next = ptemp->Next;//新节点下一节点指针指向插入位置的下一节点
		pnew->Prev = ptemp;//新节点前一指针指向插入位置的前一节点
		ptemp->Next->Prev = pnew;//新节点下一节点前指针再指向于新节点
		ptemp->Next = pnew;//新节点前结点的下一节点指向于新节点
		p->length++;//长度加一
	}
}

void deleteIndex(pList p,int index) 
{
	if (index<0 || index>p->length)
	{
		printf("位置错误");
		return;
	}
	else 
	{
		PD_list ptemp = p->pHead;
		for (int i = 0; i < index; i++)	//遍历找到下标节点
		{
			ptemp = ptemp->Next;
		}
		//2完成删除并连接
		ptemp->Prev->Next = ptemp->Next;	//删除位置前节点下一节点指向删除节点的下一节点
		ptemp->Next->Prev = ptemp->Prev;	//删除位置的下节点前指针指向删除位置的前节点
		free(ptemp);	//释放内存
		p->length--;
	}
}

//倒序遍历双链表
void showList(pList p) 
{
	//定义一个辅助指针，用于遍历双链表
	PD_list ptemp = p->pHead;
	while (ptemp->Next)
	{
		printf("%d->",ptemp->data);
		ptemp = ptemp->Next;
	}
	printf("%d\n", ptemp->data);
	printf("双链表长度为:%d\n",p->length);
}

数组与指针

/**
 判断数组大小

 @param data 数组
 @return 数组容量
 */
int GetSize(int data[])
{
    return sizeof(data);
}

int main(int argc, const char * argv[]) {
    int data1[]={1,2,3,4,5};
    int size1=sizeof(data1);//求数组的大小，每个整数占4个j字节，因此总共是20字节。
    
    int *data2=data1;
    int size2=sizeof(data2);//data2为指针，对指针求sizeof结果为8（本机）。
    
    int size3=GetSize(data1);//当数组作为函数GetSize的参数data被声明为数组，但它会退化为指针，结果是8（本机）
    
    printf("%d,%d,%d\n",size1,size2,size3);
    }

运行结果
在这里插入图片描述

矩阵查找字符

题目：在一个二维数组中，每行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数， 输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

/**
 从二维矩阵中找出特定字符

 @param matrix 二维矩阵
 @param rows 行数
 @param columns 列数
 @param number 特定字符
 @return 查找结果
 */
int Find(int* matrix,int rows,int columns,int number)
{
    int found=0;
    if (matrix != NULL && rows > 0 && columns > 0) {
        int row=0;
        int column=columns-1;
        while (row<rows && column>=0) {
            //row*columns控制第几行，matrix[row*columns+column控制第几行第几列
            if (matrix[row*columns+column]==number) {
                found=1;
                break;
            }
            else if (matrix[row*columns+column]>number) --column;
            else ++row;
        }
    }
    return found;
}

int main(int argc, const char * argv[]) {
    int matrixs[][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    int result=Find(matrixs, 4, 4, 1);
    //printf("结果为%d",result);
}

运行结果
在这里插入图片描述

字符串

/**
 判断字符是否相等
 */
void StrCopy()
{
    char str1[]="hello world";
    char str2[]="hello world";
    
    char* str3="hello world";
    char* str4="hello world";
    
    if (str1==str2) {
        printf("str1 and str2 are same");
    }else printf("str1 and str2 are not same");//初始地址不同，值也不同。
    
    if (str3==str4) {
        printf("str3 and str4 are same");//指向同一个地址
    }else printf("str3 and str4 are not same");
}

运行结果
在这里插入图片描述

字符替换

将一串字符串中空格替换为“%20”，例如“we are happy.”输出为"we%20are%20happy."

/**
 替换字符串中特定字符

 @param string 原字符串
 @param length 原字符串的长度
 */
void ReplaceBlank(char string[],int length)
{
    if (string==NULL && length<=0) return;
    
    int originalLength=0;//除过空格的字符长度
    int numberOfBlank=0;//空格数量
    int i=0;
    while (string[i]!='\0') {
        ++originalLength;
        
        if (string[i]==' ') ++numberOfBlank;
        ++i;
    }
    
    int newLength=originalLength+numberOfBlank*2;//字符+空格最后的总数量
    if (newLength<length) return;
    
    int indexOfOriginal=originalLength;//总数量的尾指针
    int indexOfNew=newLength;//原字符串的尾指针
    while (indexOfOriginal>=0 && indexOfNew>indexOfOriginal) {
        if (string[indexOfOriginal]==' ') {
            string[indexOfNew--]='0';
            string[indexOfNew--]='2';
            string[indexOfNew--]='%';
        }
        else
        {
            string[indexOfNew--]=string[indexOfOriginal];//赋值
        }
        --indexOfOriginal;
    }
    printf("\n替换后的结果为%s\n",string);
}

int main(int argc, const char * argv[]) {
	char a[]="hello world!";
    ReplaceBlank(a, 13);
}

输出结果
在这里插入图片描述

小周天
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【超详细】数据结构总结及思维导图（王道考研）
圣三一
08-21 2万+
数据结构 第一章：数据结构的 基本概念 定义 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用...
数据结构总结
weixin_30294295的博客
04-25 1万+
本文目录： 数据结构分类 1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构...
北京邮电大学809数据结构复习指南
04-24
【北京邮电大学809数据结构复习指南】是一份由成功上岸北邮AI院的学长编写的详尽复习资料，旨在帮助备考北邮研究生考试的学生，特别是那些选择809数据结构作为专业课的考生。复习指南依据北邮研究生招生网的考试大纲...
数据结构第二版（清华严蔚敏版）数据结构习题答案
01-24
"数据结构第二版（清华严蔚敏版）数据结构习题答案" 本资源摘要信息涵盖了数据结构的基本概念、逻辑结构、存储结构、抽象数据类型等知识点，并提供了详细的解释和例子。 数据结构基本概念 数据结构是相互之间存在...
《初识数据结构》教学建议.pdf
08-07
### 数据结构的基本概念 数据结构是计算机存储、组织数据的方式。它旨在使数据的存取和处理更加高效。数据结构通常由数据对象和数据关系两部分构成。数据对象是指具有相同数据类型的元素的集合；数据关系则定义了...
数据结构和算法PDF文档
最新发布
06-02
1000多页的算法题解，包含数据结构，排序，查找，递归，回溯算法，二叉树，动态规划，贪心算法，双指针，滑动窗口，前缀和等。
[详细完整版]数据结构.txt
07-11
线性数据结构部分： 一、填空题 1. 数据结构包括数据的逻辑结构、 数据的储存结构 和数据的运算三个方面。 2. 数据结构包括 逻辑结构 、数据的存储结构和数据的运算三个方面。 3. 在算法"正确"的前提下，评价算法...
每个程序员都必须知道的8种数据结构
Shanks
02-09 535
以下 内容转载自https://www.toutiao.com/i6810776151103898115/ 数据结构是一种特殊的组织和存储数据的方式，可以使我们可以更高效地对存储的数据执行操作。数据结构在计算机科学和软件工程领域具有广泛而多样的用途。 几乎所有已开发的程序或软件系统都使用数据结构。此外，数据结构属于计算机科学和软件工程的基础。当涉及软件工程面试问题时，这是一个关键主题。因此，作为开发人员，我们必须对数据结构有充分的了解。 在本文中，我将简要解释每个程序员必须知道的8种常用数..
Carson带你学数据结构：这是一份全面& 详细的 线性表 学习指南
Carson带你学Android
02-25 3321
前言 本文主要讲解 数据结构中最基础的线性表 内容包括其特点、结构（顺序存储结构 &amp; 链式结构）等，希望你们会喜欢。 目录 1. 简介 其中，线性表的存储结构最为重要 下面，我将主要讲解其 顺序存储结构 &amp; 链式存储结构 2. 顺序存储结构 实现方式：数组 下面，我将主要讲解其结构特点 &amp; 相关操作 2.1 结构特点 存储线性表的数据元素的方式 = ...
数据结构：八种数据结构大全
热门推荐
緑水長流*z
07-29 20万+
数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆（Heap）、散列表（Hash）等； 1.2 数据结构的分类 1.2.1 排列方式 1）集合 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2）线性结构 线性
数据结构基础概念解析
"数据结构概念名词解释大全" 数据结构是计算机科学中不可或缺的一部分，它主要研究数据的组织方式，以及如何高效地存储和处理这些数据。以下是对标题和描述中涉及的一些关键概念的详细解释： 1. **数据**：数据是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值