无奈花桥月下-优快云博客

原创《数据结构与算法》第2章线性表——习题

1.请编写一个倒置顺序表的算法，要求算法的时间复杂性为O(n)，空间复杂性为O(1)。n是顺序表的长度。#include <stdio.h>#define MAXN 100 void turn(int List[],int *p_len){ if (*p_len<0||*p_len>MAXN) printf("数组越界"); else{ for (int i=0;i<=*p_len/2;i++) { int tmp = List[i]; L

2020-05-17 14:15:27 754

原创 07013《数据结构与算法》第2章线性表——链表

创建一个链表typedef struct node{char data; //数据在这里 struct node *next; //指向下一个结点的指针 }NODE; //这个结构体的大名 NODE *head; //头结点链表的初始化

2020-05-12 22:04:59 315

原创 07013《数据结构与算法》第2章线性表——顺序表

数组表示顺序表#define MAXN 100int List[MAXN];int n; 顺序表的插入算法思路：从表位开始逐渐右移，到插入点为止；时间复杂度O(n);int SqListInsert(int list[]List,int *p_len,int i,int x){ int j; if ( i<0 || i>*p_len ) //插入位置不合法 return 0; if ( *p_len==MAXN) //表已满 return -1; for

2020-05-11 21:13:49 303

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 《数据结构与算法》 第2章 线性表——习题

原创 07013《数据结构与算法》 第2章 线性表——链表

原创 07013《数据结构与算法》 第2章 线性表——顺序表

空空如也

空空如也

原创《数据结构与算法》第2章线性表——习题

原创 07013《数据结构与算法》第2章线性表——链表

原创 07013《数据结构与算法》第2章线性表——顺序表