数据结构习题课：线性表课件.ppt

基本要求：;问答题1： 设m×n阶稀疏矩阵A有t个非零元素，其三元组表表示为 LTMA[1:(t+1)，1:3]，试问：非零元素的个数t达到什么 时候时用LTMA表示A才有意义？;问答题2： 假设按低下标优先存储整数数组A(-3:8,3:5,-4:0,0:7)时， 第一个元素的字节存储地址是100，每个整数占4个字节。 问：A(0,4,-2,5)的存储地址是什么？;;NODE *creat_link() { NODE *head,*p,*q; int x; head=(NODE *)malloc(sizeof(NODE *)); head-next=NULL; scanf(%d,x); while(x!=-999) { q=(NODE *)malloc(sizeof(NODE *)); q-data=x; q-next=NULL; p=head; while((p-next!=NULL)(p-next-data=x)) p=p-next; q-next=p-next; p-next=q; scanf(%d,x); } return(head); };2、删除值为x的结点 ;3、在值为x的结点后插入一个新的结点y, 若x不存在，则插入在表尾 ;4、在值为x的结点前插入一个新的结点y, 若x不存在，则插入在表尾 ;5、删除链表heada自第i个元素起共len个元素，然后将 heada插入到链表headb中第j个元素位置 ;NODE *insert_j (NODE *heada,NODE *headb,int j) { NODE *p,*q; int k; p=heada; while(p!=NULL) p=p-next ; if(j==1) { p-next=headb; headb=heada; } else { q=headb; for(k=1;k=j-2;k++) q=q-next; p-next=q-next; q-next=heada; } return(headb); };6、某百货公司仓库中有一批电视机，按其价格从低到高的次序构成了一个单链表存在计算机中，链表的每个结点表示同样价格的若干台电视。现在有新到 m 台价格为 h 的电视机入库。试编写出仓库电视机链表增加电视机的算法。;struct CellType { float price; int num; struct CellType *next;}; typedef struct CellType * LIST;;LIST create_link() //创建仓库 { LIST p,q,head; float x; int y; head=new CellType; //建立表头结点 head-next=NULL; printf(输入库中现有电视机的价格和台数，以逗号间隔，输入0,0结束:\n); scanf(%f,%d,x,y); while(x!=0) { q=new CellType; q-price=x; q-num=y; q-next=NULL; p=head; while((p-next!=NULL)(p-next-price=x)) p=p-next; q-next=p-next; p-next=q; scanf(%f,%d,x,y); } return(head); };void insert( LIST head ) //新的电视到货 { LIST p,q