原创力文档- 1、本文档共49页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
计算机 软件基础;一、线性表的概念;一、线性表的概念;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;二、顺序表;三、线性表的链式存储结构;三、线性表的链式存储结构;三、线性表的链式存储结构;4. 单链表上的简单运算;例8-5 在单链表中查找内容为x的节点（find）;7.插入运算（insert）----插入已知地址的节点;7.插入运算（insert）----插入已知内容的节点;8.删除运算（delete）;四、单循环链表;四、单循环链表;四、单循环链表;四、单循环链表;五、双循环链表;五、双循环链表;五、双循环链表;五、双循环链表;五、双循环链表;五、双循环链表;六、链表的建立;例8-10依次输入一串字符abc，以*作为结束标志，建立并输出如下单链表：;while((ch=getchar( ))!=‘*) /*输入字符*/
{P=(struct stu 10*)malloc(LEN)； /*申请一个节点P */
p-data=ch； /*把ch存入data域*/
p-next=NULL； /*P的链域置空*/
r-next=P： /*把P链入r的链中*/
r = P; /*r下移一个节点*/
retum(head)； /*返回单链表表头节点地址*/
}
void print( ) /*输出单链表各节点的data值*/
{P = head-next；
while (P!=NULL)
{printf(%c，p-data)；
p=p-next；
}
} ; 例8-11 依次输人一串字符abc，以*为结束标记，建立并输出如下单链表： ;一、时间性能
1)若经常进行的运算为查找运算，以顺序存储为宜。
2若经常进行的运算为插入，删除运算，以链式存储为宜。;实例：用链表制作通信录;历年真题演练;历年真题演练;历年真题演练;历年真题演练
文档评论（0）