及相关的时间性能分析。
实验要求:
建立一个数据域定义为字符类型的单链表,在链表中不允许有重复的字符;根据输入的字符,先找到相应的结点,后删除之。
实验主要步骤:
3、分析、理解给出的示例程序。4、调试程序,并设计输入数据(如:A,C,E,F,H,J,Q,M),测试程序的如下功能:
不允许重复字符的插入;根据输入的字符,找到相应的结点并删除。5、修改程序:
(1)增加插入结点的功能。(2)建立链表的方法有“前插”、“后插”法。
程序代码
i
cludestdiohi
cludemallochdefi
eNULL0defi
eOK1defi
eERROR0typedefstructLNode
i
tdatastructLNode
extLNodeLi
kList
fi
tI
itList_LLi
kListLLLi
kListmallocsizeofLNodeL
extNULLretur
OK
i
tListI
sert_LLi
kListLi
tii
te
Li
kListpsi
tjpLj0whilepji1
pp
extjifpji1
retur
ERRORsLi
kListmallocsizeofLNodesdataes
extp
extp
extsretur
OKi
tListDelete_LLi
kListLi
tii
teLi
kListpqi
tjpLj0whilep
extji1
pp
extjifp
extji1
retur
ERRORqp
extp
extq
exteqdatafreeqretur
OKi
tmai
Li
kListLpchara8ACEFHJQUi
tijI
itList_LLfori1j0i8j8ij
ListI
sert_LLiajpL
extwhilepNULL
pri
tf