线性表的实现 - 静态序列表.ppt

第二章 线性表-----静态顺序表 ;提纲;1、从静态数组谈起;1、从静态数组谈起;(2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 #include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; ;(2)一个题目： 从键盘输入一系列整数，最后一个整数为9999，将这些数据存入到一个数组中。然后遍历数组，将所有数据输出到屏幕上。 #include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; ;#include stdafx.h #includeiostream using namespace std; int main(int argc, char* argv[]) { int elem[1000]; int length=0; while(1) { int x; cinx; if(x==9999) break; else { elem[length]=x; length++; } } for(int i=0;i=length-1;i++) { coutelem[i] ; } coutendl; return 0; } ;我们称结构体： struct StaticList { int elem[1000]; int length; }; 为静态顺序表。 现在要求写一个函数， int push_back(StaticList L, int x) {//功能是：在静态顺序表L的表尾插入一个元素x。如果插入失败返回-1，否则返回1. } 然后重新写刚才的程序。 ;#include stdafx.h #includeiostream using namespace std; struct StaticList { int elem[1000]; int length; }; int push_back(StaticList L, int x) {//功能是：在静态顺序表L的表尾插入一个元素x。如果插入失败返回-1，否则返回1. if(L.length=1000) { return -1; } else { L.elem[L.length]=x; L.length++; return 1; } } ;#include stdafx.h #includeiostream using namespace std; struct StaticList { int elem[1000]; int length; }; int push_back(StaticList L, int x) {//功能是：在静态顺序表L的表尾插入一个元素x。如果插入失败返回-1，否则返回1. if(L.length=1000) { return -1; } else { L.elem[L.length]=x; L.length++; return 1; } } ;#include stdafx.h #includeiostream using namespace std; #define LISTSIZE 1000 //注意#define语句后面不需要有分号“；”结尾 struct StaticList { int elem[LISTSIZE]; int length; int listsize; }; void InitList_StaticList(StaticList L) {L.length=0; L.listsize=LISTSIZE; } int push_back(StaticList L, int x) {//功能是：在静态顺序表L的表尾插入一个元素x。如果插入失败返回-1，否则返回1. if(L.length=L.listsize) { return -1;} else { L.elem[L.length]=x; L.length++; return 1; } } ;#include stdafx.h #includeiostream using namespace std; #define LISTSIZE