后续会更新一些新函数
1.链表初始化
void init_list(list * p, int length)
{
//分配空间(未想到)若是int a[] 需要p->p=(int *)malloc(sizeof(int)*length);
//vector 动态开辟空间无需分配空间
p->arr = (int*)malloc(sizeof(int) * length);
if (p->arr == NULL)
{
cout << "动态内存分配失败\n";
}
p->cur = 0;
p->max = length;
for (int i = 0; i < length; i++)
{
p->arr[i] = 0;
}
}
2.末尾追加
bool append_list(list* p, int val)
{
//先判断是否满了
if (p->cur == p->max)
{
printf("内存已满\n");
return false;
}
else
{
p->arr[p->cur] = val;
p->cur++;//(p->cur)++?
return true;
}
return false;
}
3.判断满空
bool is_empty_arr(list* p)
{
if (p->cur == p->max)
return true;
return false;
}
bool is_full_arr(list* p)
{
if (p->cur <= 0)
{
p->cur = 0;
return true;
}
return false;
}
4.在指定位置插入指定元素
bool insert_list(list* p, int pos, int val)
{
if (is_empty_arr(p))
{
cout << "数组已满!\n";
}
else if (pos<1 || pos>p->max)
cout << "位置非法!\n";
else
{
for (int i = p->cur - 1; i >=pos - 1; i--)
{
p->arr[i + 1] = p->arr[i];
}
p->arr[pos - 1] = val;
p->cur++;//(p->cur)++?
return true;
}
return false;
}
5.删除指定位置的元素
bool delete_list(list* p, int pos, int* pval)
{
if (is_full_arr(p)|| pos<1 || pos>p->cur)
{
cout << "暂无数据";
return false;
}
else
{
*pval = p->arr[pos - 1];
for (int i = pos; i < p->cur; i++)
{
p->arr[i - 1] = p->arr[i];
}
(p->cur)--;
}
return true;
}
6.将链表排序(选择排序)
void sort_list(list* p)
{
int min=0,tem=0;
int flag;
for (int i = 0; i < p->cur; i++)
{
for (int j = i+1 ; j < p->cur; j++)
{
if (p->arr[i] > p->arr[j])
{
min = p->arr[j];
p->arr[j] = p->arr[i];
p->arr[i]=min;
}
}
}
}
7.倒置链表
void inversion_list(list* p)
{
for (int i = 0; i < p->cur/2; i++)
{
int tem = p->arr[i];
p->arr[i] = p->arr[(p->cur)-1-i];
p->arr[(p->cur) - 1 - i] = tem;
}
}
8.展示链表
void show_list(list* p)
{
for (int i = 0; i < p->cur; i++)
{
cout << p->arr[i]<<" ";
}
}
9.主函数
#define _CRT_SECURE_NO_WARNINGS 1
#include <Windows.h>
#include <string>
#include <fstream>
#include <iostream>
#include <vector>
using namespace std;
typedef struct list
{
//vector <T> a = { 0 };//储存的数据类型[]
int *arr;//
int cur=0;//[]目前已有数据个数
static int max;//[]目前能储存最大个数
//函数部分
};
int list:: max = 0;
void init_list(list*p,int length);//初始化链表;
bool append_list(list* p, int val); //val表示末尾追加的元素
bool is_empty_arr(list* p);//判断是否满
bool is_full_arr(list* p);//判断是否空
bool insert_list(list* p, int pos, int val);//pos表示追加的位置下标 ,val表示追加元素
bool delete_list(list* p, int pos, int* pval);//*pval表示删除的元素,pos表示元素位置
void sort_list( list* p);
void show_list( list* p);
void inversion_list( list* p);
int main()
{
list arr;
int val;
init_list(&arr, 6);
show_list(&arr);
append_list(&arr, 1);
append_list(&arr, 10);
append_list(&arr, -3);
append_list(&arr, 6);
append_list(&arr, 88);
append_list(&arr, 11);
if (delete_list(&arr, 4, &val))
{
printf("删除成功!\n");
printf("您删除的元素是: %d\n", val);
}
else
{
printf("删除失败!\n");
}
/* append_arr(&arr, 2);
append_arr(&arr, 3);
append_arr(&arr, 4);
append_arr(&arr, 5);
insert_arr(&arr, -1, 99);
append_arr(&arr, 6);
append_arr(&arr, 7);
if ( append_arr(&arr, 8) )
{
printf("追加成功\n");
}
else
{
printf("追加失败!\n");
}
*/
show_list(&arr);
inversion_list(&arr);
printf("倒置之后的数组内容是:\n");
show_list(&arr);
sort_list(&arr);
printf("\n排序后的链表是\n");
show_list(&arr);
return 0;
}