lingshi c数据结构

 

• 一维动态数组：不管用户要使用什么数据类型以及数据将要以什么方式开辟空间存储；总之数据要存到内存中，就要有地址，使用一级指针数组（数据类型为void*）存储数据的地址，其返回值为二级指针；
• 动态数组的结构体的成员有三个：一是指向真实维护在堆区数组的指针，二是数组的容量，三是数组中元素的个数；
• 动态数组结构体定义如下：

struct dynamicarray {

void ** paddr;

int capacity;

int size;

};

• 动态数组的初始化如下：

//动态数组的初始化函数

struct dynamicarray *init_dynamicarray(int capacity) {

if (capacity < 0) {

return NULL;

}

//建立数组

struct dynamicarray * array = malloc(sizeof(struct dynamicarray));

if (NULL == array) {

return;

}

//设置数组的成员变量的值

array->capacity = capacity;

array->size = 0;

array->paddr = malloc(sizeof(void*)*array->capacity);

}

• 动态数组扩张的过程如下：

//判断数组书否满载，动态开辟

if (array->size >= array->capacity) {

//1申请一个更大的空间

int newcapacity = array->capacity * 2;

//2创建新空间

void ** newspace =  malloc(sizeof(void *)*newcapacity);

//3将原空间的数据拷贝到新空间

memcpy(newspace, array->paddr, sizeof(void *)*array->capacity);

//4释放原有的空间

free(array->paddr);

//5更改原指针的指向

array->paddr = newspace;

//6更新新空间的容量的大小

array->capacity = newcapacity;

}

• 链表的节点定义：

struct link_node

{

int data;//数据域

struct link_node * next;//指针域，指向下一个同类型节点，所以指针类型为节点自身类型；

};

• 静态链表：通常创建在栈区，缺点是不能在创建好自动增加；
• 动态链表：通常创建堆区，可以动态的增加节点；
•  创建链表首先要创建一个头节点和一个指向头节点的指针；
• 输出数组元素的三中方式：下标法，使用指向数组的指针计算元素的地址，直接使用指向数组的指针。
• 数组的去重：
• #include<stdio.h>
• #include<stdlib.h>
• #include<string.h>
• int main(){
•     char str[100];
•     int str1[100]={0};
•     scanf("%s",str);
•     int len = strlen(str);
•     for(int i=len-1;i>=0;i--){
•         if(str1[str[i]] ==0){//如果等于0.说明以前没有出现过这个数，其实就是设置条件进行过滤；
•             str1[str[i]] = 1;
•              printf("%c",str[i]);//注意输出的是字符；
•         }
•     }

scanf不接受空格制表符回车等；