作业一线性表操作.docVIP

#include stdio.h #include stdlib.h #include malloc.h typedef char ElemType; typedef struct Node /*结点类型定义*/ { ElemType data; struct Node * next; }Node, *LinkList; /* LinkList为结构指针类型*/ void init_linklist(LinkList *l)/*对单链表进行初始化*/ { *l=(LinkList)malloc(sizeof(Node)); (*l)-next=NULL; } void CreateFromHead(LinkList L) { Node *s; char c; int flag=1; while(flag) /* flag初值为1，当输入$时，置flag为0，建表结束*/ { c=getchar(); if(c!=$) { s=(Node*)malloc(sizeof(Node)); /*建立新结点s*/ s-data=c; s-next=L-next;/*将s结点插入表头*/ L-next=s; } else flag=0; } } void ReadList(LinkList L) { Node *p; p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } void ChaZhao(LinkList L,char key) { Node *p; int i=1; p=L-next; /*从表中第一个结点开始 */ while (p!=NULL) { if (p-data!=key) { p=p-next; i++; } else break; /*找到结点值=key时退出循环 */ } if(p==NULL) printf(查找的元素不存在\n); else printf(此元素位于第%d位\n,i); } int DelList(LinkList L,int i) /*在带头结点的单链表L中删除第i个元素，并将删除的元素保存到变量*e中*/ { Node *pre,*r; int k; pre=L; k=0; while(pre-next!=NULL ki-1) /*寻找被删除结点i的前驱结点i-1使p指向它*/ { pre=pre-next; k=k+1; } /*查找第i-1个结点*/ if(!(pre-next)||i=0) /* 即while循环是因为p-next=NULL或i1而跳出的,而是因为没有找到合法的前驱位置，说明删除位置i不合法。*/ { return(0); } r=pre-next; pre-next=pre-next-next; /*修改指针，删除结点r*/ printf(被删除的元素是:%c\n,r-data); free(r); /*释放被删除的结点所占的内存空间*/ return(1); } int InsList (LinkList L,int i,ElemType e) /*在带头结点的单链表L中第i个位置插入值为e的新结点s*/ { Node *pre,*s; int k; pre=L; k=0; /*从头开始，查找第i-1个结点*/ while(pre!=NULLki-1) /*表未查完且未查到第i-1个时重复，找到pre指向第i-1个*/ { pre=pre-next; k=k+1; } /*查找第i-1结点*/ if(!pre||i=0) /*如当前位置pre为空表已找完还未数到第i个，说明插入位置不合理*/ { printf(插入位置不合理!\n); return(0); } s=(Node*)malloc(sizeof(Node)); /*申请一个新的结点S */ s-data=e; /*值e置入s的数据域*/ s-next=pre-next; /*修改指针，完成插入操作*/ pre-next=s; return(1); } void main() { LinkList l; void ChaZhao (L