程序设计基础第7章 常用数据结构及其程序设计.pptVIP

顺序表的基本操作 顺序表元素的删除 例7.3顺序表删除元素函数 　　void delete_data(int i) 　　{ 　　　　int j; 　　　　if ((i0) || (ilist.len-1)) 　　　　　　printf (Not exist 　　　　else 　　　　{ 　　　　　　for (j=i+1;j=list.len-1;j++) 　　　　　　　　list.elem[j-1]=list.elem[j]; 　　　　　　list.len--; 　　　　} 　　} * 链表的定义 单链表：线性表的数据元素存储在任意物理位置的存储单元中，通过指针链接保证其逻辑上相邻。 1250 99101 67 1280 1280 99102 86 1312 1312 99104 74 2895 2895 99105 98 NULL 1250 head * 链表的定义 链表结点可以由结构体类型定义。表示学生信息（学号、成绩）的单链表类型定义为： #define N 6 /* 学号长度 */ #define NULL 0 #define LEN sizeof(NODE) /*定义结点长度*/ typedef struct student { char nu