简单单链表的实现—C语言

原创 2015年11月21日 13:30:07

本例简单实现了单链表,并附上调试(VS2013)过程,有助于深刻理解

单链表

链表是一种常见的重要的数据结构,它是动态的进行内存存储分配的一种结构。用数组存放数据时,必须事先定义固定的长度(即元素个数),但是事先难以确定有多少个元素时,则必须把数组定义的足够大,以保证成功。无疑,这会造成内存浪费,然而,链表则没有这种缺点,它可以根据需要,动态开辟内存单元。链表中的各个元素在内存中是可以不是连续存放的,但是要找到某一元素,必须知道它的地址,这就需要链表必须有一个头指针(head)。

本例包含
- 单链表的创建
- 单链表的查找
- 单链表的删除
- 单链表的打印
- 单链表的清除

实现代码

node.h

#ifndef _NODE_H_
#define _NODE_H_

typedef struct _node{
    int value;
    struct _node * next;
} Node;

#endif

main.c

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

#include "node.h"

//typedef struct _node{
//  int value;
//  struct _node* next;
//} Node;

typedef struct _list{
    Node* head;
} List;

void list_add(List* pList, int number);
void list_find(List* pList, int number);
void list_delete(List* pList, int number);
void list_print(List* pList);
void list_clear(List* pList);

int main(){

    List list;
    list.head = NULL;

    printf("Please input some number of int: ");
    int number = 0;
    do{
        scanf("%d", &number);
        if (number != -1){
            list_add(&list, number);
        }
    } while (number != -1);

    printf(" this is list your input: ");
    list_print(&list);
    printf("\n");

    printf("Please input one number of int,it will add that list: ");
    int s = 0;
    scanf("%d", &s);
    list_add(&list, s);

    printf(" this is list your input: ");
    list_print(&list);
    printf("\n");

    printf("Please input one number of int,we will find it at your list: ");
    int n = 0;
    scanf("%d", &n);
    list_find(&list, n);

    printf("Please input one number of int,we will delete it at your list: ");
    int m = 0;
    scanf("%d", &m);
    list_delete(&list, m);

    printf(" this is list your input: ");
    list_print(&list);
    printf("\n");

    list_clear(&list);

    printf(" this is list is cleared! ");

    return 0;
}

void list_add(List* pList, int number){
    // add to liked-list
    Node* p = (Node*)malloc(sizeof(Node));
    p->value = number;
    p->next = NULL;

    Node* last = pList->head;
    if (last){
        // find last
        while (last->next){
            last = last->next;
        }
        //attach
        last->next = p;
    }
    else{
        pList->head = p;
    }
}

void list_print(List* pList){
    Node* p;
    for (p = pList->head; p; p = p->next){
        printf("%d\t", p->value);
    }
}

void list_delete(List* pList, int number){
    Node *p,
        *q;
    for (q = NULL, p = pList->head; p; q = p, p = p->next){
        if (p->value == number){
            if (q){
                q->next = p->next;
            }
            else{
                pList->head = p->next;
            }
            free(p);
            break;
        }
    }
}

void list_find(List* pList, int n){
    int isFind = 0;
    Node* p;
    for (p = pList->head; p; p = p->next){
        if (p->value == n){
            printf("Find!\n");
            isFind = 1;
            break;
        }
    }
    if (!isFind){
        printf("Not Find!\n");
    }
}

void list_clear(List* pList){
    Node *p,
        *q;
    for (p = pList->head; p; p = q){
        q = p->next;
        free(p);
    }
}

调试

1、单链表创建完成后如下图,大家可以想想内存上的情况:

init_list

2、充分理解for(;;){}

  • 第一次运行到main.c的127行

for_first

  • 第二次运行到main.c的127行

for_second

C语言实现单链表的简单操作【完整版】

#ifndef __LIST__H_ #define __LIST__H_ typedef int DataType; typedef unsigned int size_t; typedef...

[数据结构]单链表C语言的简单实现

单链表的C语言实现

单链表的应用:用C语言实现简单的员工管理系统(新建、增、删、改、查、排序)

数据结构大实习链表第一题T_T

c语言实现简单单链表

1.比较顺序表和链表的优缺点,说说他们正在什么场景下使用? 答: 对于顺序表,无论是动态还是静态,他们有都会死连续的存储空间,在读取时间效率上比较短,但在插入和删除时会比较麻烦,需...

C:单链表的简单实现

前言今天整理资料的时候翻出来的文件,发现是以前学习数据结构的时候写的代码,当初是看郝凯老师的视频学习的C语言的数据结构,下面是对于一个单链表的简单的实现。/** ******************...

C语言 单链表的简单操作

  • 2012年09月11日 18:42
  • 875B
  • 下载

数据结构—单链表的部分基本操作(C语言)

************************************ *文件名:status.h *描述:基本全局变量的头文件 *******************************...

C语言 循环单链表的简单操作

  • 2012年09月11日 18:45
  • 931B
  • 下载

c语言之————有头循环单链表改进版

1、slist_head_loop.h /* * slist_head_loop.h * 描述: * 有头循环单链表 */ #pragma once #include #include...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单单链表的实现—C语言
举报原因:
原因补充:

(最多只允许输入30个字)