Advertisement

C语言编写头插法和尾插法来创建单链表(不带头结点)

阅读量:

链表的建立过程本质上是持续添加节点的操作。节点的添加方式主要包含两种,即头部插入法与尾部插入法。头部插入法指的是在头结点之后添加新节点,并使该节点始终处于链表的起始位置。尾部插入法则是在链表末尾处添加元素,使其成为新的最后一个节点。如需进一步了解链表的基本概念及相关操作内容,建议查阅《数据结构与算法之链表》《C语言实现链表的基本操作》这两篇文献资料。相关的示例代码已上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsert> 。

复制代码
 //

    
 //  main.c
    
 //  HeadInsertAndTailInsert
    
 //
    
 //  Created by chenyufeng on 16/2/25.
    
 //  Copyright © 2016年 chenyufengweb. All rights reserved.
    
 //
    
  
    
 /** *  分别使用头插法和尾插法建立单链表
    
  */
    
  
    
 #include <stdio.h>
    
 #include "stdlib.h"
    
 #include "string.h"
    
  
    
 typedef

全部评论 (0)

还没有任何评论哟~