数据结构 第四版 高职计算机应用技术专业 安训国 课件第二章 线性表.pptVIP

第2章 线性表;第2章 线性表;2.1 线性表的基本概念;2.1.1 线性表的定义;2.1.2 线性表的基本操作;2.2 线性表的顺序存储结构及其算法;2.2.2 顺序表的运算;int insertsqlist(int i,elementtype x,SqList *sql) { /*在顺序表(*sql)的第i个元素之前插入一个新元素x*/ int j; if((i1)||(isql-len)) /*i值非法，返回值为0*/ return(0); else { for(j=sql-len;j=i;j--) sql-s[j+1]=sql-s[j]; /*向后移动数据，腾出要插入的空位*/ sql-s[j+1]=x; /*修正插入位置为j+1*/ (sql-len)++; /*表长加1*/ return(1); /*插入成功，返回值为1*/ } };2. 删除运算;int delsqlist(int i,SqList *sql) /*删除顺序表(*sql)的第i个元素*/ { int j; if((i1)||(isql-len)) /*i值非法，返回值为0*/ return(0); else { for(j=i+1;j=sql-len;j++) sql-s[j-1]=sql-s[j]; /*向前移动数据，覆盖前一数据*/ (sql-len)--; /*表长度减1*/ return(1); /*删除成功，返回值为1*/ } };2.3.1 线性表的链式存储结构;线性链表是通过结点指针域中的指针表示各结点之间的线性关系的。;2.3.2 单链表的运算;NODE *create() /*此函数采用后插入方式建立单链表*/ { NODE *head,*q,*p; /*定义指针变量*/ char ch; int a; head=(NODE*)malloc(sizeof(NODE)); /*申请新的存储空间，建立表头结点*/ q=head; ch=*; printf(\nInput the list :); ;while(ch!=?) /*ch为是否建立新结点的标志，若ch为?则输入结束*/ { scanf(%d,a); /*输入新元素*/ p=(NODE*)malloc(sizeof(NODE)); p-data=a; q-next=p; q=p; ch=getchar(); /*读入输入与否的标志*/ } q-next=NULL; return(head); /*返回表头指针head*/ } ;2. 单链表中结点的查找;NODE *locate(NODE *head,int x) /*在已知链表中查找给定的值x*/ { NODE *p; p=head-next; while((p!=NULL)(p-data!=x)) /*未到表尾且未找到给定数据*/ p=p-next; /*指向下一个元素*/ return(p); };NODE *find(NODE *head,int i) /*在已知链表中查找给定???值x*/ { int j=1; NODE *p; p=head-next; while((p!=NULL)(ji)) /*未到表尾且未找到给定数据*/ { p=p-next; /*指向下一个元素*/ j++; } return(p); };3. 单链表上的插入运算;void insert(NODE *p,int x) /*在链表的p结点后插入给定元素x*/ { NODE *q; q=(NODE*)malloc(sizeof(NODE)); /*申请新的存储空间*/ q-data=x; q-next=p-next; /*实现图的①*/ p-next=q; /*实现图的②，将新结点q链接到p结点之后*/ };4. 单链表上的删除运算;void delete(NODE *head,int x) /*删除链表