面试啦，写个linkedlist

最新推荐文章于 2024-12-11 14:11:15 发布

原创最新推荐文章于 2024-12-11 14:11:15 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #null #insert #gcc

编程实践专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的链表数据结构的实现及其基本操作，包括创建、插入、删除、反转和打印等，并提供了完整的C语言源代码示例。

// linkedlist.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef struct node
{
    int data;
    struct node* next;
}Node, *PNode;

PNode newNode(int data)
{
    PNode p = (PNode)malloc(sizeof(Node));
    assert(p != NULL);
    p->data = data;
    p->next = NULL;
    return p;
}

// PNode tail(PNode head, int *length)
// {
//     assert( head != NULL);
//     PNode p;
//     p = head;
//     *length = 0;
//     while ( p->next != NULL )
//     {
//         p = p->next;
//         (*length)++;
//     }
//     return p;
// }

PNode create()
{
    PNode p= newNode(0);
    return p;
}

int insert(PNode head, PNode s)
{
    assert (head != NULL && s != NULL);
    PNode prev;
    prev = head;
    int i=0;
    while ( prev->next != NULL )
    {
        prev = prev->next;
    }

    prev->next = s;
    s->next = NULL;
    return i;
}

void del(PNode head)
{
    assert (head != NULL);
    PNode p, prev;
    p = prev = head;

    while ( p->next != NULL )
    {
        prev = p;
        p = p->next;        
    }
    
    free(p);
    p = NULL;
    prev->next = NULL;
}

PNode inverse(PNode head)
{
    assert (head != NULL);
    PNode cur, prev, behind;
    cur = prev = behind = head->next;
    
    behind = cur->next;
    head->next = NULL;
    cur->next = NULL;
    while (behind->next != NULL)
    {
        prev = cur;
        cur = behind;
        behind = behind->next;
        cur->next = prev;        
    }
    behind->next = cur;
    PNode newhead = newNode(0);
    newhead->next = behind;
    return newhead;
}

int length(PNode head)
{
    assert (head != NULL);
    int length=0;
    PNode p = head;
    while (p->next != NULL)
    {
        p = p->next;
        length++;
    }
    return length;
}

void print(PNode head)
{
    assert(head != NULL);
    PNode p = head->next;
    printf("length: %d/n", length(head));

    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }

    printf("/n");
}


int _tmain(int argc, _TCHAR* argv[])
{
    PNode head;
    head = create();

    int i;
    for (i=0; i<10; i++)
    {
        insert(head, newNode(i));
    }
    
    del(head);
    head = inverse(head);
    print(head);
    return 0;
}


把_tmain换成main就可以用gcc编译了.