单链表的实现--c结构体实现、Python类实现

手写了一遍链表的代码，写完神清气爽再也不害怕写链表代码了hhhhh

链表的具体代码实现，链表的功能有创建、插入、删除、打印、查询。

写链表代码一定要注意：1. 使用前要申请空间 2. 删除时要释放空间 3. 注意指针的指向

c语言结构体实现

#include
#include
using namespace std;

typedef struct linklist
{
    int value;
    struct linklist *next;
}LinkNode;
         
// 创建空链表
LinkNode* createLink()
{
    LinkNode *head = (LinkNode*)malloc(sizeof(LinkNode));
    head->next = NULL;
    
    return head;
}

// 创建链表结点
LinkNode* createNode(int value)
{
    LinkNode *node = (LinkNode*)malloc(sizeof(LinkNode));
    node->value = value;
    node->next = NULL;
    
    return node; 
} 

// 头插法形成链表
LinkNode* insertInHead(int array[], int len)
{
    LinkNode *head, *node;
    for(int i=0; inext = head;
            head = node;
        }
    }
    
    return head;
}

// 尾插法形成链表
LinkNode* insertInTail(int array[], int len) 
{
    LinkNode *prev, *head;
    for(int i=0; inext = node;
            prev = node;
        }
    }
    
    return head;
}

// 指定位置插入结点
LinkNode* insertNode(LinkNode *head, int pos, int value)
{
    int i=1;
    LinkNode *curnode = head;
    LinkNode *newnode = createNode(value);
    
    if(pos == 1){
        newnode->next = head;
        head = newnode;
        
        return head;
    }
    while(curnode != NULL)
    {
        if(i == pos-1)
        {
            if(curnode->next == NULL){
                curnode->next = newnode;
            }
            else{
                newnode->next = curnode->next;
                curnode->next = newnode;
            }
            
            return head;
        }
        curnode = curnode->next;
        i++;
    }   
    
    printf("insert node error ! \n");
    
    return NULL;
} 
 
// 指定位置删除结点
LinkNode* deleteNode(LinkNode *head, int pos)
{
    int i=1;
    LinkNode *curnode = head;
    
    if(pos == 1){
        head = head->next;
        free(curnode);
        
        return head;
    }
    
    while(curnode != NULL)
    {
        if(i == pos-1)
        {
            if(curnode->next == NULL)
            {
                printf("pos is not in link \n");
            }else if(curnode->next->next == NULL){
                LinkNode *pointer = curnode->next; 
                curnode->next = NULL;
                free(pointer);
            }else{
                LinkNode *pointer = curnode->next;
                curnode->next = pointer->next;
                free(pointer);
            }
            
            return head;
        }
        curnode = curnode->next;
        i++;
    }
    
    printf("delete node error !\n");
    return NULL;
} 

// 判断链表是否为空
int isEmpty(LinkNode *head)
{
    if(head->next == NULL){
        return 1;
    }
    else{
        return 0;
    }
} 

// 清空链表
void clearLinkList(LinkNode *head)
{
    LinkNode *pointer;
    while(head->next != NULL)
    {
        pointer = head->next;
        head->next = pointer->next; 
        free(pointer);  
    }
    
    free(head);
} 

// 求链表长度
int getLinkListLength(LinkNode *head)
{
    int len = 0;    
    
    LinkNode *pointer = head;
    while(pointer != NULL){
        pointer = pointer->next;
        len++;
    }
    
    return len;
} 

// 显示链表
void printLinkList(LinkNode *head)
{
    LinkNode *pointer = head;
    while(pointer != NULL)
    {
        printf("%d ", pointer->value);
        pointer = pointer->next;
    }
    printf("\n");
} 

int main()
{
    LinkNode *head;
    int array[5], n, len;
    
    scanf("%d", &n);
    
    for(int i=0; ivalue);
    
    head = insertInTail(array, n);
    head = insertNode(head, 4, 9);
    printLinkList(head);
    head = deleteNode(head, 5);
    printLinkList(head);
     
    return 0;   
}

结果输出：

5
1 2 3 4 5     
5 4 3 2 1         //头插法
Link length: 5  //求长度
1 2 3 4 5     //尾插法
isempty: 1  //判断是否为空
1    
1 2 3 9 4 5  // 指定位置插入
1 2 3 9 5    // 指定位置删除

Python类实现

这个比较简单，看文献吧。时间不够不写了，。。。

参考文献：

1. csdn：c语言实现链表
2. ：python实现4种链表