字符串作业 单链表形式.docVIP

字符串作业 源程序： //字符串的一些操作，用链表形式 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef char Status; typedef char ElemType;//为字符型 #include stdio.h #include stdlib.h #include math.h typedef struct LNode//定义节点 { ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LinkList L,int n)//建立一个空的链表 { int i; LinkList p,r; L=(LinkList)malloc(sizeof(LNode)); if(!L)exit(OVERFLOW); r=L; for(i=0;in;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf(%c,(p-data)); r-next=p;r=p; } r-next=NULL; } void print(LinkList L)//输出 { LinkList p; p=L-next; while(p) { printf(%c,p-data); p=p-next; } printf(\n); } Status InsertLinked(LinkList L,int i,ElemType e)//在链表中插入元素E { int j; LinkList p,s; p=L;j=0; while(pji-1) {p=p-next;j++;} if(!p||ji-1)return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data=e;s-next=p-next;p-next=s; return OK; } int ListLen(LinkList L)//求链表的长度 { int j=0; LinkList p=L-next; while(p) { j++;p=p-next; } return j; } void LinkList_join(LinkList L,LinkList L1,LinkList L2)//两个链表的连接函数 { LinkList p=L1; while(p-next) { p=p-next; } p-next=L2-next; // free(L2); L=L1; } void LinkList_fuzhi(LinkList L,LinkList L1)//字符串的复制函数 { L1=(LinkList)malloc(sizeof(LNode)); L1=L; printf(经过一次复制\n); print(L1); } void LinkList_zichuang(LinkList L,int m,int n)//取子串函数 { int j=0,i=1; ElemType e; LinkList p,q; p=L-next; q=(LinkList)malloc(sizeof(LNode)); q-next=NULL; //if(mListLen(L)||nListLen(L)) return ERROR; while(jm-1) { p=p-next;j++;} while(jn) { e=p-data; InsertLinked(q,i,e); i++; p=p-next; j++; } print(q); } void main() { LinkList L2,L1,L3,L4; //L1=(LinkList)malloc(sizeof(LNode)); // L2=(LinkList)malloc(sizeof(LNode)); L3=(LinkList)malloc(sizeof(LNode)); L4=(LinkList)malloc(sizeof(LNode)); printf(输入字符串\n); CreateList_L(L1,10); printf(\n表中的原始元素为：\n); printf(***************************\n); print(L1); pri