单链表的插入和删除.docx

实验一单链表的插入和删除（4个机时）1.1实验目的：已知线性表中元素为“TANKKYOU”，利用模块化编程思想，编程实现如下函数功能：1）建立一个带头结点的单链表，将线性表中元素依次放入(函数1)；输出该单链表中各元素(函数4)。2）删除单链表中的第四个元素(函数2)；输出执行删除操作之后的单链表(函数4)；3）在单链表中的第二个元素前插入元素“H”(函数3)；输出执行插入操作之后的单链表(函数4)。1.2 流程图开始字符数组定义，保存字符“tankk+you”编辑四个子函数文件编辑主函数文件，”调用函数一，建立链表/调用函数二输出链表中的内容/调用函数三：删除第四个元素/调用函数二输出链表中的内容/调用函数四：再第二个元素前插入字符h/调用函数二输出链表中的内容结束1.3 实验步骤及程序代码#include#include#includestruct ZFSZ /定义指针类型int chardata;struct ZFSZ*next;#define LEN sizeof(struct ZFSZ)#define N 10char cN=t,a,n,k,k,*,y,o,u; /字符数组定义，保存字符“tankk+you”struct ZFSZ* creat() /函数一：建立链表int a;struct ZFSZ *head;struct ZFSZ *p1,*p2;a=0;p1=(struct ZFSZ*)malloc(LEN);p1-chardata=c0;while(p1-chardata!=NULL)a=a+1;if(a=1)head=p1;elsep2-next=p1;p2=p1; p1=(struct ZFSZ*)malloc(LEN);p1-chardata=ca;p2-next=NULL;return(head);void Print (ZFSZ*head) /函数二：建立打印程序，输出链表中的内容struct ZFSZ*Pp1,*Phead;Phead=head;Pp1=head;while (Pp1!=NULL&Pp1-chardata!=0)printf(%c,Pp1-chardata);Pp1=Pp1-next;printf(n);void Dell(ZFSZ*head) /函数三：删除第四个元素struct ZFSZ*Dp1,*Dp2,*Dhead;Dhead=head;int n=1;for(n;nnext;Dhead=Dhead-next;free(Dp1-next);Dp1-next=Dp2;void ChaRu(struct ZFSZ*head) /函数四：再第二个元素前插入字符hstruct ZFSZ*Cp1,*Cp2,*Chead;Chead=head;int m=1;for(m;mnext;Chead=(struct ZFSZ*)malloc(LEN);scanf(%c,&Chead-chardata);Cp1-next=Chead;Chead-next=Cp2;int main() /主函数struct ZFSZ *head; /调用函数一，建立链表head = creat();Print(head); /调用函数二输出链表中的内容Dell(head); /调用函数三：删除第四个元素Print(head); /调用函数二输出