第四 机械CAD中常用的数据结构 .pptVIP

很多问题求解最后都转化为求解数学方程或数学方程组。 在房屋设计或桥梁设计中的结构应力分析计算可化解为线性代数方程组求解的问题， 天天看到的天气预报，它的数学模型是一个环流模式方程。 预报人口增长情况的数学模型为微分方程。 当计算机进入非数值计算领域，特别是用在管理上的时候，计算机的操作对象之间的关系就无法用数学方程加以描述了。 3.1.2 数据结构 3.1.2 数据结构 4.2 ．线性表 （4）删除 [例4-4] 删除一个数据元素。 #define LEN 6 Main（ ） { static char listc[6]={‘A’,’B’,’C’,’D’,’E’}; int i,j; printf(“\n 删除第几个数据元素？”); Scanf(“%d”,i); For(j=i;jLEN,;j++) listc[j-1]=listc[j]; //第i个元素（下标为i-1)开始 Listc[j]=‘\0’; } [例4-5] 插入一个数据元素。 #define LEN 6 Main（） { static char listc[6]={‘A’,’B’,’C’,’D’,’E’}; int i,j; char c1； printf(“\n 输入插入新的数据元素：”); c1=getche（）； printf(“\n 输入新的数据元素的位置：”); Scanf(“%d”,i); For(j=LEN；ji;j--) listc[j]=listc[j-1]; Listc[j-1]=c1; } 2.单向链表 单向链表是最简单的一种链表结构。结点指针域中的指针存放该节点直接后继的存放地址。 第一个结点的地址存放在链表头指针head中； 链表的最后一个结点的指针城设为NULL。 在链表建立过程中，首先要建立第一个结点，然后不断地在其尾部增加新结点，直到不需再有新结点，即尾指针指向NULL为止。 定义结点数据结构，有两个成员DATA和NEXT： 在数据域（data）中定义数据的类型，数据域中的数据可能只有一个也可能有多个，它们的类型可以一样也可以不一样，存放结点数据元素本身； 在指针域（next）中定义指向数据结构本身的指针，存放该结点直接后继的地址。 定义结构指针变量： struct node *p,*p1,*head; head：用来标志链表头； 　 p：在链表建立过程中，p总是不断先接受系统动态分配的新结点地址。 　 p1—next：存储新结点的地址。 然后通过动态分配内存给每个结点赋值。 申请动态分配一个存储空间的表示形式为： (struct node*)malloc(sizeof(struct node)) 链表建立的步骤： 第-步：建立第一个结点 struct node /*定义结点数据结构*/ { int data; /*数据域*/ struct node *next; } /*指向直接后继的指针*/ struct node *p,*p1,*head; /*定义结构指针变量*/ head=p1=p=(struct node *)malloc(sizeof(struct node); /*申请动态分配一个存储地址，为第一个结点地址*/ 链表建立的步骤： 第二步： 给第一个结点成员data赋值并产生第二个结点 scanf(“%d”,p—data);　　 /*输入10*/ p=(struct node *)malloc(sizeof(struct node); 链表建立的步骤： 第三步：将第一个结点与第二个结点连接起来 p1—＞next=p; 链表建立的步骤： 第四步：给第二个结点成员data赋值并产生第三个结点 p1=p; scanf(“%d”,p-data); /*输入8*/ p=(struct node *)malloc(sizeof(struct node); [例4－6]建立链表。用C语言建立单向链表的程序如下： #include stdio．h #includealloc．h #define LEN sizeof(struct node) struct node /*定义结点数据结构*/ { int data； struct node *next；