2023年数据结构课程单链表实验报告.docx

《2023年数据结构课程单链表实验报告.docx》由会员分享，可在线阅读，更多相关《2023年数据结构课程单链表实验报告.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、郑州轻工业学院数据结构课程实验实验报告题目：单链表表的基本操作及C语言实现专业：信息管理与信息系统班级:11-01姓名:高博文完毕日期:202 3 /5/2 3一、实验内容用C语言实现单链表的建立插入删除查找，合并等内容二、实验目的掌握链表的基本操作:插入、删除、查找等运算,可以灵活应用链表这种数据结构，进一步对 链表链式结构的了解。三.源程序代码#incl u d e #inc 1 u d e t y p e de f i nt E 1 emtype：typcdcf int St a tus;type def s truct no d e定义存储节点(i n t data; / / 数据域s

2、truc t n o de *ne x t; / / 结构体指针 *link 1 ist,no d e； /结构体变量，结构体名称lin k lis t creat (int n ) / /创建单链表#linkli s t head,r,p;定义头指针 r ,p,指针i n t x,i；h ead=(node *)mall o c (s i ze o f(node);生成头结点。r =he a d; / / r指向头结点pr i ntf(输入数字：n)；ofo r ( i =n;i0; i )/for循环用于生成第一个节点并读入数据-scanfC% d x )；p=(no d e *)mall

3、oc (siz e o f (node);p-d a( a =xj/读入第一个节点的数据r- n e xt=p; / /把第一个节点连在头结点的后面。尸P ； / /循环以便于生成第二个节点r-n ext=O;生成链表后的断开符return head;/ /返回头指针)void o u tput (lin k )i s t head)/输出链表linklist p;p=he a d-ne x t;od op r i ntf (3d”，p-data)；p = p -next;while( p);叩 rintf(n );)Status inse r t (lin k list &1, i nt i

4、, Elemtype e) / / 插入操作 “n t j =0;lin k list p =l,s;while(jn e xt;+j；)i f ( ! p | I ji-1 ) return -1;e 1 se(nod e *) m a II o c(sizeof (node)；s- d ata =e；3s- n e xt=p-nex t ;p-n ext =s;return 1;)St a t us de 1 eel (linkli s t &l, i nt i, Elemtyp e &e)删除操作 in t j=0;link 1 i s t p= 1 , q；wh i 1 e (j n

5、ext)叩: P -next;+j;if(! p-nex t | | j i -1)we t urn -I;els e(aq= p - ne x t ;*p-nc x t=q-nc x t;e=q-data;f rce( q);r e turn 1;v oid comb i ne ( 1 i nk 1 i s t la,linkl i st lb) / / 合并单链表 n o d e *pa,*pb,*p c ;linkl i st 1 c ;p a=la-next;pb=lbnext;lc=pc=la;w h i le(p a & & p b ) 。i f( p a-datada t a)a

6、pe n ext=p a ;g pc=pa;wpa=pa-ne x t ;)e 1 sepc- n e x t = p b;pc= p b;pb=p b -n ext；)pc-n e x t = p a? p a： p b ； f ree (lb);)St a tus G e t E 1 em (linkli s t 1, i n t i,Elem t ype &e )查找操作 (。lin k list p；int j;p=l-ncxt;。wh i 1 e ( p & jn ext；0+j;I。i f(! P II j i)， re t urn 2；e=p- d ata；。ret u r n

7、e； void main()( 1 i n k 1 i st 1 a,lb;i n t n;inti, j;E 1 emtype e;p r i nlf (请输入第一个链表:n);pr i ntf (输入链表元素的个数素的;sea n f(%d,& n );o| a = c real (n);叩ri nt f (输出链表:n”);outp u t (la);叩ri n t f (请输入要查找元素的位置:n );scanf(%d,&i);j =Ge t E 1 em(la,i,e);叩r intf(所要查找的元素是dn, j );P r intf(请输入插入位置和元素:n”)；s can f (

8、 %d%d”,&i, &e);i nsert(l a , i , e );P r intf (”插入后的链表：n*);o u(pul( 1 a);P r in t f(请输入要删除的位置:n );scanf (d”,&i)；d e Ject ( 1 a ,i,e);pr i nif (删除的那个元素是：%dn,e);prin tf(输出删除后的顺序表:n )；ou t put(la);叩r in t f(请输入第一个非递减链表:n );叩rintf(输入链表元素的个数:n)；sea n f (%d ，&n);la= c reat(n);printf (输出链表:n );o o u t put

9、( 1 a);pr i nlf(请输入第二个非递减链表：n );叩rintf(输入链表元素的个数:n)；sc a nf(%d, &n)；1 b = c reat(n);叩rin t f(输出链表:n )；oulpul(lb);combi n e ( 1 a,lb);prin tf (输出合并后的链表： n)； outp u t (la);运营结果如下:C:UsersmoyuxuanDesldopDebugthl.exe入数字：137输出链表：13 5 7请输入要查找元素的位置;2插入后的链表：1 5 3 5 7请输入要删除的位置;2疑髓睛翻嘉递减链表:本人数字:12输出链表:12 4谓输;粉了I涟I蠲糟表:谿入数字:23,出链表：备善并看的链表：1 2 2 3 4 5Press any key to cont inue六、结果分析与思考关于单链表的建立要比顺序表难懂，单挂表的建立有头插法和尾插法两种，我选用的是尾插法, 尾插法较之头插法更为简朴和使用，一定要纯熟使用。