dark159735的博客

一·概念 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能够输入到计算机中并被识别处理的符号集合。 2.数据元素：数据元素是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的 不可分割的最小单位。 3.数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称。 原子类型：其值不可在分，如int，long，double，float，char 结构类型：其值可以再分解为若干成员，如结构体struct 抽象数据类型：抽象数据组织和与之相关的操作。 抽象数据类型(A

#include <stdio.h> #include <stdlib.h> /* 实现单链表 */ //定义链表节点 typedef struct Node { int elem; struct Node * next; }node; //链表长度 int len = -1; //创建一个节点 node* getNode(); //向链表尾部添加元素 int add(node* linkP, int e); //得到索引位置的节点 node* get(node*