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*