链表的基本操作

最新推荐文章于 2020-12-02 20:33:47 发布

Chasoncsdn

最新推荐文章于 2020-12-02 20:33:47 发布

阅读量347

点赞数

分类专栏： Data structures & Algorithms 文章标签：链表逆序

本文链接：https://blog.csdn.net/u013188470/article/details/46975927

版权

本文介绍了链表的基本操作，包括创建、增加和删除节点，重点讲解了链表的逆序实现。通过迭代和递归两种方法，详细阐述了链表反转的过程，其时间复杂度为O(n)。

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

有链表的创建，增加、删除节点，链表的逆序、排序和销毁等。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct tag
{
int m_val;
char m_buf[32]; 
struct tag* m_next;
}NODE,*pNODE;

void link_init_tail(pNODE* phead);
void link_init_head(pNODE* phead);
void link_show(pNODE phead);
void link_destory(pNODE* phead);
void link_init_sort(pNODE* pphead);
void link_delete(pNODE* phead, int val);
void link_reverse(pNODE* phead);
int main(int argc,  char* argv[])
{
    int val = 0;
    pNODE phead = NULL;

    link_init_tail(&phead);
    link_show(phead);
    //link_init_head(&phead);

    //link_init_sort(&phead);
    putchar(10);
    link_reverse(&phead);

    //link_destory(&phead);

    link_show(phead);
    printf("\n");

while(scanf("%d", &val) == 1)
    {
        link_delete(&phead, val);
        link_show(phead);
        printf("\n");
    }   

    system(