C語言實現無頭節點單鏈表

阿新 • • 發佈：2019-02-05

測試程式碼

singlelinkedlist.h標頭檔案

#ifndef __SINGLELINKEDLIST_H__
#include<stdio.h>
#include<windows.h>
#include<assert.h>
typedef int DataType;

typedef struct ListNode
{
    DataType data;
    struct ListNode *next;

}ListNode;

ListNode *InitList(DataType num);//初始化並賦值
void PushBack(ListNode **pplist, DataType num);//尾插 

void PrintList(ListNode *plist);//輸出
void DestoryList(ListNode** pplist);//釋放連結串列(包括環)
void PopBack(ListNode **pplist);//尾刪
void PushFront(ListNode **pplist, DataType num);//頭插
void PopFront(ListNode **pplist);//頭刪
ListNode* Find(ListNode *plist, DataType num);//查詢
void Insert(ListNode** pplist, ListNode* pos, DataType x);//插入 

void Erase(ListNode** pplist, ListNode* pos);//刪除


#endif//__SINGLELINKEDLIST_H__

singlelinkedlist.c實現部分

#include "singlelinkedlist.h"


ListNode *InitList(DataType num)//定義一個新的結點
{
    ListNode *node = (ListNode*)malloc(sizeof(ListNode));
    node-> 
data = num;
    node->next = NULL;
    return node;
}
void PushBack(ListNode **pplist, DataType num)//尾插
{

    if (*pplist == NULL)//空連結串列
    {
        *pplist = InitList(num);//定義一個結點
    }
    else if ((*pplist)->next == NULL)//只有一個結點
    {
        (*pplist)->next = InitList(num);
    }
    else//正常情況(多個結點)
    {
        ListNode *tail = *pplist;
        while (tail->next)
        {
            tail = tail->next;//依次指向下一個結點，找到為空的尾結點
        }
        tail->next = InitList(num);//找到以後直接新增一個結點
    }
}


void PrintList(ListNode *plist)//列印連結串列
{
    ListNode *tail = plist;
    while (tail)
    {
        printf("%d->", tail->data);
        tail = tail->next;
    }
    printf("NULL");
    printf("\n");
}

void DestoryList(ListNode** pplist)//釋放連結串列(包括環)
{
    assert(pplist);
    ListNode* cur = *pplist;
    while (cur)
    {
        ListNode* next = cur->next;
        free(cur);
        cur = next;
    }
    *pplist = NULL;
}

void PopBack(ListNode **pplist)//尾刪
{
    if (*pplist == NULL)//空連結串列
    {
        return;
    }
    else if ((*pplist)->next == NULL)//只有一個結點，直接釋放
    {
        free(*pplist);
        *pplist = NULL;
    }
    else
    {
        ListNode* tail = *pplist;
        ListNode* pos = tail;
        while (tail->next)//tail指向pos的後一個結點
        {
            pos = tail; 
            tail = tail->next;
        }
        free(tail);//釋放最後一個結點就相當於刪除了尾結點
        tail = NULL;
        pos->next = NULL;
    }
}

void PushFront(ListNode **pplist, DataType num)//頭插
{
    if (*pplist == NULL)//空連結串列
    {
        *pplist = InitList(num);
    }
    else
    {
        ListNode *tmp = InitList(num);//開闢一個新的結點
        tmp->next = *pplist;//讓它指向原先的開始結點
        *pplist = tmp;//pplist依然開始結點
    }
}

void PopFront(ListNode **pplist)//頭刪
{
    if (*pplist == NULL)//空連結串列
    {
        return;
    }
    else if ((*pplist)->next == NULL)//只有一個結點
    {
        *pplist = NULL;
    }
    else
    {
        ListNode *tmp = (*pplist)->next;//tmp指向原先頭結點指向的下一個位置
        free(*pplist);
        *pplist = tmp;
    }

}

ListNode* Find(ListNode *plist, DataType num)//查詢
{
    assert(plist);//斷言其是否為空連結串列
    while (plist)
    {
        if (plist->data == num)
        {
            return plist;
        }
        plist = plist->next;
    }
    return NULL;
}


void Insert(ListNode** pplist, ListNode* pos, DataType num)//插入
{
    assert(*pplist&&pos);
    if (((*pplist)->next == NULL) || (pos == *pplist))
        //只有開始結點或者是要插入的正好在開始結點的前面
    {
        PushFront(pplist, num);
    }
    else
    {
        ListNode* tmp = NULL;
        ListNode* tail = *pplist;
        while (tail->next != pos)
        {
            tail = tail->next;
        }
        tmp = InitList(num);
        tail->next = tmp;
        tmp->next = pos;
    }
}

void Erase(ListNode** pplist, ListNode* pos)//刪除
{
    assert(*pplist&&pos);
    if (((*pplist)->next == NULL) || (*pplist == pos))
    {
        PopFront(pplist);
    } 
    else
    {
        ListNode* tmp = *pplist;
        while (tmp->next != pos)
        {
            tmp = tmp->next;
        }
        tmp->next = pos->next;
        free(pos);
        pos = NULL;
    }
}

test.c測試部分

#include "singlelinkedlist.h"



void test()
{
    ListNode *list = NULL;
    PushBack(&list, 1);
    PushBack(&list, 2);
    PushBack(&list, 3);
    PushBack(&list, 4);
    PrintList(list);
    PopBack(&list);
    PrintList(list);
    PopBack(&list);
    PrintList(list);
    PopBack(&list);
    PrintList(list);
    PopBack(&list);
    PrintList(list);
}



void test1()
{
    ListNode *list = NULL;
    PushFront(&list, 1);
    PushFront(&list, 2);
    PushFront(&list, 3);
    PushFront(&list, 4);
    PushFront(&list, 5);
    PrintList(list);
    PopFront(&list);
    PrintList(list);
    PopFront(&list);
    PrintList(list);
    PopFront(&list);
    PrintList(list);
    PopFront(&list);
    PrintList(list);
    PopFront(&list);
    PrintList(list);
}


void test2()
{
    ListNode *list = NULL;
    PushFront(&list, 1);
    PushFront(&list, 2);
    PushFront(&list, 4);
    PushFront(&list, 5);
    PushFront(&list, 6);
    PrintList(list);
    ListNode *ret = Find(list, 2);
    //測試使用
    /*if (ret != NULL)
    {
        printf("%p\n", ret);
    }
    else
    {
        printf("沒有這個值!\n");
    }*/
    Insert(&list, ret, 3);
    PrintList(list);
    Erase(&list, ret);
    PrintList(list);

}


int main()
{
    //test();
    //test1();
    test2();
    system("pause");
    return 0;
}

C語言實現無頭節點單鏈表

測試程式碼 singlelinkedlist.h標頭檔案 #ifndef __SINGLELINKEDLIST_H__ #include<stdio.h> #include<windows.h> #include<assert.h>

C語言實現的迴圈單鏈表

#include"stdlib.h" typedef struct listnode{ char* data; struct listnode* next; }listnode; listnode* init() { listnode* head = (listnode*)malloc(

C語言無頭節點單鏈表的實現

連結串列相對於順序表來說，插入和刪除更加方便，然而想要查詢一個元素時卻沒有順序表方便。我們需要實現以下介面： #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h> #include <strin

C語言實現的哈希表

print const 插入 fin pre com ofo code http C語言實現的哈希表哈希表可以簡單理解為多個鏈表的集合，將每個新的成員根據其哈希值進行分類，這樣可以加快鏈表的查找速度參考：https://www.cnblogs.com/s-b-b/p/620

資料結構--C語言--逆序建立單鏈表，遍歷單鏈表，在單鏈表第5個元素前插入一個值為999的元素，刪除單鏈表第5個元素

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define LEN sizeof(struct LNode) struct LNode{ int data; struct LNode

雜湊三部曲：二：第一部分：C語言實現靜態雜湊表

在這個靜態雜湊表中我們用一個容量為10 的靜態陣列作為雜湊表的底層構造但是陣列的每一個儲存空間中又分為兩個部分資料區：data

C語言檔案讀取和單鏈表的新增、刪除和排序等操作例項

/* 1、從文字檔案中匯入班級學生資訊：學號、姓名、性別、籍貫 2、將學號重複的刪除 3、顯示匯入的學生資訊 4、按學號、姓名、性別、籍貫相等和不相等查詢 5、多次查詢 6、查詢結果寫入檔案 7、VC++6.0編譯通過 //以下程式碼存為main.cpp */ #inclu

實現無頭結點單鏈表的基本操作函式

什麼是無頭結點連結串列？？？ singlelinkedlist.h標頭檔案 #ifndef __SINGLELINKEDLIST_H__ #include<stdio.h> #include<windows.h> #i

帶頭節點的單鏈表-------C語言實現

lib gmail spa 階段 c語言實現 fun 變化尾插 mail 1 /***************************************************** 2 Author：Simon_Kly Version:0.1

C語言實現單鏈表節點的刪除（帶頭結點）

data art pos grand urn ria tps move sni 我在之前一篇博客《C語言實現單鏈表節點的刪除（不帶頭結點）》中具體實現了怎樣在一個不帶頭結點的單鏈表的刪除一個節點，在這一篇博客中我改成了帶頭結點的單鏈表。代碼演示樣例上傳至 h

C語言實現單鏈表的節點插入（帶頭結點）

alloc tails 函數 file ret con 實現單獨 fun 我在之前一篇博客《C語言實現單鏈表（不帶頭結點）節點的插入》中具體實現了怎樣在一個不帶頭結點的單鏈表中進行節點的插入。可是在實際應用中，帶頭結點的鏈表更為經常使用。更為方便。今天我們

用c語言實現單鏈表的逆序輸出

<span style="font-family: Arial, Helvetica, sans-serif;">可以用遞迴，如果沒到連結串列尾，則遞迴查詢，否則輸出當前值。下面只是演算法表示，不能直接放到程式裡編譯執行。</span><span style="fo

單鏈表的C語言實現及插入刪除演算法

什麼是單鏈表？　　由於順序表在插入和刪除是需要做大量的元素移動工作，而且需要連續的物理空間，因此其缺點是十分明顯的，為了解決這一問題，不需要預先分配連續的記憶體地址空間、插入刪除元素不需要做大量移動工作的連結串列出現了。但解決問題的同時也擁有自己的缺點，即不能隨機存取。　　在連結串列中，每個

單鏈表（C語言實現）學習記錄

# 單鏈表（C語言實現）學習記錄 ## 概念 ### 連結方式儲存連結方式儲存的線性表簡稱為連結串列（Linked List）。連結串列的具體儲存表示為：用一組任意的儲存單元來存放線性表的結點（這組儲存單元既可以是連續的，也可以是不連續的）。連結串列中結點的邏輯次序和物理次序不一定

c語言實現單鏈表的所有介面

此次工程還是使用了3個原始檔slist.h(標頭檔案原始碼)，slist.c(實現介面的具體程式碼)，test.c（單鏈表邏輯） slist.h #pragma once #include<stdio.h> #include<stdlib.h> #inclu

C語言實現單鏈表反轉

最近在考研複習，記錄一下基礎的資料結構演算法，有事沒事翻一翻，以防忘了自己寫了個翻轉連結串列演算法，感覺要比別人的要通俗易懂些 void Reverse(List *L){ //分別是當前節點，直接前驅節點，直接後繼節點 LNode *current,

單鏈表不帶頭標準c語言實現

連結串列是一種物理儲存單元上非連續、非順序的儲存結構，資料元素的邏輯順序是通過連結串列中的指標連結次序實現的。連結串列由一系列結點（連結串列中每一個元素稱為結點）組成，結點可以在執行時動態生成。每個結點包括兩個部分：一個是儲存資料元素的資料域，另一個是儲存下一個結點地址的指標

單鏈表的 C 語言實現

用 C 語言實現一個單鏈表，包含連結串列的建立、遍歷、插入、刪除、排序等常用操作 # include<stdio.h> # include<stdlib.h> # include<malloc.h> struct Node

前插法建立單鏈表（C語言實現）

#include<stdio.h> #include<stdlib.h> struct node{ int data;//結點的資料域 struct node *next;//結點的指標域 }; int main() { str

C語言實現單鏈表演算法

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct slist_node_s { struct slist_node_

C語言實現無頭節點單鏈表

相關推薦