计软实验报告自动化2201 孙悦.docVIP

软件技术基础实验报告

专业班级：自动化2201

姓名：孙悦

学号：202206010126

每个实验需含有程序清单、输入数据、输出数据三部分

项目名称：链表操作实验实验模块：专业基础实验实验类型：验证

实验内容：实现链表的建立、插入、删除

实验目的：了解链式存储数据结构，掌握链表的建立、插入、删除。

主要仪器设备：计算机、VisualC++集成开发环境所在实验室：二号机房

1.单链表的建立

程序清单：

#includestdio.h

#includestdlib.h

structListNode

{chardata;

structListNode*next;

};

structListNode*CreateList()

{charch;

structListNode*head;

structListNode*s;

head=NULL；

ch=getchar();

while(ch!=\n)

{

s=(structListNode*)malloc(sizeof(structListNode));

s-data=ch;

s-next=head;

head=s;

ch=getchar();

}

returnhead;

}

intmain()

{structListNode*p,*q;

printf(请输入元素以头插法建立单链表，输入回车表示结束:\n);

q=CreateList();

printf(头插法建立单链表如下\n);

while(q)

{

printf(%c,q-data);

p=q-next;

free（q）;

p=q;

}

printf(\n);

return0;

}

输入数据：743965

输出数据：976543

2.单链表的插入

程序清单：

#includestdio.h

#includestdlib.h

structListNode

{chardata;

structListNode*next;

};

structListNode*CreateList()

{charch;

structListNode*head;

structListNode*s;

head=(structListNode*)malloc(sizeof(structListNode));//head=NULL;

head-next=NULL;

ch=getchar();

while(ch!=\n)

{s=(structListNode*)malloc(sizeof(structListNode));

s-data=ch;

s-next=head;

head=s;

ch=getchar();

}

returnhead;

}

intInsert(structListNode*head,inti,intx)

/*在头指针为head的单链表中第i个结点前插入数据元素x，插入成功返回1，不成功返回0*/

{structListNode*p=head,*s;

intj=1;

while(p!=NULLji-1)/*寻找第i-1个结点，用p指向它*/

{

p=p-next;

j++;

}

if((p==NULL)||(ji-1))

{printf(插入位置不合理！\n);

return0;

}

else

{s=(structListNode*)malloc(sizeof(structListNode));

s-data=x;/*给数据域赋值*/

s-next=p-next;/*结