C语言版-数据结构线性表之头插法与尾插法

最新推荐文章于 2022-11-21 15:15:48 发布

我要学好数据结构

最新推荐文章于 2022-11-21 15:15:48 发布

阅读量4.7k

点赞数 10

文章标签：数据结构链表

本文链接：https://blog.csdn.net/u014183815/article/details/107341801

版权

本文介绍了C语言中数据结构线性表的头插法和尾插法，详细讲解了两种插入方法的代码实现和区别。头插法通过在链表头部插入新节点，而尾插法则在链表尾部插入新节点。两者在代码上的主要区别在于节点的插入位置和指针的更新操作。文章提供了图解帮助理解，并邀请读者分享意见和交流技术。

摘要由CSDN通过智能技术生成

头插法和尾插法

主函数如下：

	LinkList L;
    ElemType e;
    Status i;
    int j,k;
    i=InitList(&L);
    printf("初始化L后：ListLength(L)=%d\n",ListLength(L));
    
    i=ClearList(&L);
    printf("\n清空L后：ListLength(L)=%d\n",ListLength(L));
    CreateListHead(&L,20);
    printf("整体创建L的元素(头插法)：");
    ListTraverse(L); 
    
    i=