计算机考研基础讲义数据结构基础.pptxVIP

第一章 绪论;学习数据结构的重要性;§1.2数据结构的概念;§1.3数据的逻辑结构;§1.3数据的逻辑结构;§1.3 数据的逻辑结构;§1.4 数据的存储结构;§1.4 数据的存储结构;§1.4 数据的存储结构;§1.5 数据运算和算法;§1.5 数据运算和算法;§1.5 数据运算和算法;第二章 线性表;§2.1 线性表的定义及基本运算;§2.1 线性表的定义及基本运算;§2.2 线性表的顺序存储结构及运算;§2.2 线性表的顺序存储结构及运算;§2.2 线性表的顺序存储结构及运算;§2.2 线性表的顺序存储结构及运算;§2.2 线性表的顺序存储结构及运算;§2.3 线性表的链接存储结构及运算;§2.3 线性表的链接存储结构及运算;§2.3 线性表的链接存储结构及运算;建立单链表的算法描述： NODE *create(int n) { NODE *head,*p,*q; int i; p=(NODE *)malloc(sizeof(NODE)); p-data=0;p-link=NULL; head=p; for (i=1;i=n;i++) {q=(NODE *)malloc(sizeof(NODE)); scanf(%d,q-data); q-link=NULL; p-link=q;p=p-link; } return (head); };§2.3 线性表的链接存储结构及运算;查找单链表中结点X的算法描述： NODE *found(NODE *head,ET x) {NODE *p; p=head-link; while((p!=NULL)(p-data!=x)) p=p-link; return (p); };§2.3 线性表的链接存储结构及运算;在单链表中插入新结点X的算法描述： void insert(NODE *head,NODE *p,ET x) {NODE *q; q=(NODE *)malloc(sizeof(NODE)); q-data=x; if (head-link==NULL) {head-link=q;q-link=NULL;} else {q-link=p-link;p-link=q;} };§2.3 线性表的链接存储结构及运算;在单链表中删除结点X的算法描述： void delete(NODE *head,ET x) {NODE *p,*q; p=head; q=p; p=p-link; while((p!=NULL)(p-data!=x)) {q=p;p=p-link;} if (p==NULL) printf(Not found!\n); else {q-link=p-link;free(p);} };§2.3 线性表的链接存储结构及运算;§2.3 线性表的链接存储结构及运算;(1)在头指针为head的循环链表查找值为x的前驱结点。 NODE *looknode(head,x) ET x;NODE *head; {NODE *p; p=head; while ((p-link!=head) (((p-link)-data)!=x)) p=-link; return (p); } ;(2)在头指针为head的循环链表在值为x的结点之前插入一个值为b的新结点。 NODE insnode(head,x,b) ET x,b;NODE *head; {NODE *p,*q; p=(NODE *)malloc(sizeof(NODE)); p-data=b; q=looknode(head,x); p-link=q-link; q-link=p; return ; };(3)在头指针为head的循环链表中，删除值为x的结点。 Void delnode (head,x) ET x;NODE *head; {NODE *p,*q; q=looknode(head,x); if (q-link==head) {printf(“No this node the list!\n”) return;} p=q-link;q-link=p-link;free(p); return ; };§2.3 线性表的链接存储结