c链表

最新推荐文章于 2025-08-23 16:01:06 发布

转载最新推荐文章于 2025-08-23 16:01:06 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lzhenf/archive/2012/03/30/2424449.html

文章标签：

#数据结构与算法

本文介绍了使用C语言创建、添加、查找、反转和删除链表节点的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c链表

#include <stdio.h>

struct node
{
int val;
    node* next;
};
typedef node* list_node;
list_node create(int n )
{
    list_node head , temp ,pre;
    head = new node;
    pre = head;
while ( n -- )
    {
        temp = new node;
        scanf("%d" , &temp->val);
        pre->next = temp;
        pre = temp;
    }
    pre->next = NULL;
return head;
}
int add(list_node &head,int pos,int value)
{
    list_node temp = head;
int count = 0 ;
while ( temp->next != NULL)
    {
        temp =temp->next;
        count ++;

if (count == pos )
break;
    }
if (temp->next == NULL)
return -1;
else
    {
        list_node n = new node;
        n->val = value;
        n->next = temp->next ;
        temp->next = n ;
return 1;
    }
}
int cont(const list_node head)
{
    list_node temp = head;
int count = 0 ;
while ( temp ->next != NULL)
    {
        temp = temp->next;
        count ++;
    }
return count;
}
node* reverse( list_node temp , list_node &head )
{
if ( temp == NULL || temp->next == NULL)
    {
        head->next = NULL;
        head = temp;
return head;
    }
    list_node tmp = reverse( temp->next , head);
    tmp->next = temp;
return temp;
}

int del(list_node &head , int pos)
{
int count = 0 ;
    list_node temp = head;
while ( temp->next != NULL)
    {
        temp = temp->next ;
        count ++;
if ( count == pos - 1 )
break;
    }
if ( temp->next == NULL )
    {
return -1;
    }
else
    {
if ( temp->next->next == NULL)
            temp->next = NULL;
else
            temp->next = temp->next->next;
return 1;
    }
}
int main()
{
    list_node head = create(5);

    del(head,3);

    reverse(head,head);
return 0 ;
}