线性表扩展与应用.ppt

1structSeqString{ /*顺序串的类型*/2intMAXNUM; /*串允许的最大字符个数*/3intn; /*串的长度，n?MAXNUM*/4char*c;5};6typedefstructSeqString*PSeqString;s=“abcdefg”abcdefgs.n=7s.c0123456MAXNUM-1PSeqStringcreateNullStr_seq(intm){PSeqStringpstr=(PSeqString)malloc(sizeof(structSeqString)); if(pstr!=NULL){pstr-c=(char*)malloc(sizeof(char)*m);if(pstr-c！=NULL){pstr-n=0;pstr-MAXNUM=m;return(pstr)}elsefree(pstr);}printf(Outofspace!!\n);returnNULL;}structSeqString{ intMAXNUM;intn; char*c;};structStrNode; /*链串的结点*/typedefstructStrNode*PStrNode;/*结点指针类型*/structStrNode{ /*链串的结点结构*/charc;PStrNodelink;};typedefstructStrNode*LinkString; /*链串的类型*/字符串结尾？长度？sabcd^sabcd^不带头结点带头结点abcds带尾指针的循环链表创建空链串联结两个串取单链串的子串删除子串求串长追加方式插入子串子串定位[模式匹配]{LinkStringcreateNullStr_link(void)01pst=(LinkString)malloc(sizeof(structStrNode));if(pst!=NULL)pst-link=NULL;elseprintf(Outofspace!\n);/*创建失败*/return(pst);}LinkStringpst;02取单链串的子串*01P6812，02P6813,1603提交：3月6号前04提交方式：05邮件名学号#030506打包rar后。07teacherhu@08ftp提交（上机通知）09上机座位建议：4-5号机房尽量抱团分开坐。File:collectionofdatathatisstoredtogetherunderacommonname,usuallyonadisk,magnetictape,orCD-ROMEachfilehasauniquefilename,referredtoasthefile’sexternalnameForexample,prices.datandinfo.txtdatastructurethatcanholdsagroupoffilesandcanbeholdinanotherhighlevelfolder.Disknameisthehighestleveloffolder.Path:locationofafoldere:\mydocuments\Absolutepath;RelativepathTherearetwobasictypesoffilesTextfiles(alsoknownascharacter-basedfiles):storeeachindividualcharacter,suchasaletter,d