输出链表倒数第n个节点数据

本文介绍了一个简单的链表实现,包括创建链表尾部节点、搜索指定位置的节点及打印链表的功能。通过C语言实现,文章提供了完整的源代码示例,并展示了如何在控制台输入数据并构建链表。

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

考虑特殊情况:
1. 链表头指针为空,n小于等于0是错误输入

2. 链表实际节点数小于n


因此代码:


#include <stdio.h>
#include <stdlib.h>

typedef struct node{    
    int a;    
    struct node *link;    
}mynode;

int creat_tail(mynode *head,int n){    
    mynode *node = head,*new;    
    int x;    
    if(n <= 0){    
        printf("error: n <= 0");    
        return 0;    
    }    
    for(;n > 0;n--){  
        new = (mynode*)malloc(sizeof(mynode));     
        printf("enter a number:\n");     
        scanf("%d",&x);    
        new->a = x;    
        new->link = NULL;    
        node->link = new;  //随动指针  
        node = node->link;    
    }    
}

mynode* search(mynode *head,int n)
{
    mynode *front = head,*behind = head;
    
    if(head == NULL || n <= 0)    return NULL;
    while(front->link != NULL && n > 0){
        front = front->link;
        n--;
    }
    if(n > 0)    return NULL;
    while(front != NULL){
        front = front->link;
        behind = behind->link;
    }
    return behind;
}

//正向打印  
void print_nodes1(mynode *head){    
    int n = 1;    
    mynode *node;  
    if(head != NULL){  
        node = head->link;    
        while(node != NULL){    
            printf("num:%d\t a=%d\n",n,node->a);    
            node = node->link;    
            n++;    
        }  
    }      
}  


void main()
{
    mynode *head,*value;
    
    creat_tail(head,1);
    print_nodes1(head);
    value = search(head,1);
    printf("%d\n",value->a);
    getch();
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值