王道数据结构单链表基本操作-优快云博客

本文链接：https://blog.youkuaiyun.com/zhangas521/article/details/135047883

本文介绍了单链表的几种操作，包括原地反转链表、使用尾插法构建链表、递归创建链表以及使用双指针求倒数第k项的方法。

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

单链表

原地反转单链表

ListNode* reverseList(ListNode* L){
    //如果没有头节点 需要建立头节点
    ListNode * head = (ListNode *)malloc(sizeof (ListNode));
    head -> next = L;

    //如果已有头节点
    auto p = head -> next;
    head -> next = NULL;
    while(p){
        auto t = p -> next; // 暂存p下一节点
        p -> next = head -> next;
        head -> next = p;
        p = t;
    }
    return head -> next;
}

尾插法建立单链表

LinkList L = (LNode *)malloc(sizeof (LNode));
int n;cin>>n;
for(int i = 0; i < n; ++ i){
    int t;cin>>t;
    auto p = (LNode *)malloc(sizeof (LNode));
    p -> val = t;
    p -> next = L ->next;
    L -> next = p;
}

递归建立单链表

void creat(LinkList L,int n){
    if(!n)return;
    else{
        creat(L, n - 1);
        int t;scanf("%d", &t);
        LNode *p = (LNode *)malloc(sizeof (LNode));
        p -> val = t;
        p -> next = L -> next;
        L -> next = p;
    }
}

双指针求倒数第k项

int get_k_LinkList(LinkList L, int k){
    LNode *fast = L, *slow = L;
    for(int i = 0; i < k; ++ i){
        fast = fast -> next;
    }
    while(fast){
        fast = fast -> next;
        slow = slow -> next;
    }
    return slow -> data;
}