数据结构线形表程序.docxVIP

下载本文档

0
0
约2.31千字
约 4页
2018-01-11 发布于河北
举报
版权申诉

数据结构线形表程序.docx

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

数据结构线形表程序

/ 线形表.cpp : 定义控制台应用程序的入口点。//#include stdafx.h#define maxsize 1024//不加分号，1024可以改变typedef POINT datatype;//POINT可以用其它类型代替struct SqList{ datatype data[maxsize]; int last;//线性表长度last+1};SqList list;void SetNull(SqList* list){list-last=-1;}int Insert( SqList *list, int pos,datatype pt ){ int j; if(list-last =maxsize-1)//溢出 {printf(overflow); return 0; } else if((pos1)||(pos(list-last)+2))//位置不合法 {printf(error); return(NULL);} else {for(j=list-last;j=pos-1;j--)//元素后移,从最后一个向前后移一个 list-data[j+1]=list-data[j];//后面一个等于前面一个 } list-data[pos-1]=pt;//把插入的值写入pos位置 list-last=list-last+1;//修改最后一个向后移一位 return(1);}int Delete( SqList *list, int pos){ int j; if((pos1)||(poslist-last+1))//位置不合法 {printf(error); return(0);} else {for(j=pos; j=list-last; j++) list-data[j-1].x=list-data[j].x; list-data[j-1].y=list-data[j].y; list-last--; } return(1); return 0;}void drawList( HDC hdc,SqList* list )//画点{ MoveToEx(hdc,0,0,0); Polyline(hdc,list-data,list-last+1); }//清除窗口内容void clearWindow( HWND hwnd,HDC hdc ){RECT rect;//获取窗口大小信息::GetClientRect( hwnd, rect );//用背景色填充::Rectangle( hdc, rect.left,rect.top, rect.right, rect.bottom );}int _tmain(int argc, _TCHAR* argv[]){//获取控制台窗口句柄HWND hwnd = GetConsoleWindow();//获取控制台窗口设备句柄HDC hdc = GetDC(hwnd);::SelectObject( hdc, GetStockObject( DC_PEN ));//修改画笔颜色::SetDCPenColor( hdc, RGB( 255,0,0));::SelectObject( hdc, GetStockObject( DC_BRUSH ));//修改画刷颜色::SetDCBrushColor( hdc, RGB(0,0,0));FILE* fp = fopen(I:\\图形文件.txt,r);char line[1024];fgets(line,1024,fp);while(line[0] == #){fgets(line,1024,fp);}int shapetype,id,vertexCount,i;fscanf(fp,%d,%d,%d,shapetype,id,vertexCount); list.last=-1;for(i=0;i=vertexCount;++i) fscanf( fp,%d,%d,list.data[i].x,list.data[i].y); list.last=i-1; drawList(hdc,list); int t;//添加选择项printf(1:输入新点坐标，2:删除点);scanf(%d,t);switch(t){case 1: {clearWindow( hwnd,hdc); printf( 输入所要插入的点：); int pos; scanf(%d,pos); POINT pt; printf( 输入所要插入的点x坐标：); scanf( %d,pt.x); printf( 输入所要插入的点y坐标：); scanf(%d,pt.y); Insert(list,pos,pt);//调用插入函数 drawList( hdc,