第一部分:C语言基础知识

1.1 C语言简介

C语言是一种广泛使用的计算机编程语言,由Dennis Ritchie于1972年发明。它具有高效、灵活、结构化等特点,是学习其他编程语言的基础。C语言广泛应用于操作系统、嵌入式系统、编译器等领域。

1.2 C语言环境搭建

学习C语言的第一步是搭建开发环境。以下是Windows和Linux环境下搭建C语言开发环境的步骤:

Windows环境:

  1. 下载并安装MinGW或Code::Blocks等集成开发环境(IDE)。
  2. 在IDE中配置C编译器,如gcc。
  3. 编写第一个C程序,并编译运行。

Linux环境:

  1. 安装gcc编译器:sudo apt-get install build-essential(Ubuntu)或sudo yum groupinstall "Development Tools"(CentOS)。
  2. 使用文本编辑器编写C程序,如vi、gedit等。
  3. 编译程序:gcc program.c -o program
  4. 运行程序:./program

1.3 C语言基本语法

C语言的基本语法包括数据类型、变量、运算符、控制结构等。以下是一些基本概念:

  • 数据类型:int、float、double、char等。
  • 变量:用于存储数据的标识符。
  • 运算符:+、-、*、/、%等。
  • 控制结构:if语句、for循环、while循环等。

第二部分:C语言进阶学习

2.1 函数与模块化编程

函数是C语言的核心概念之一,它将代码划分为多个模块,提高代码的可读性和可维护性。以下是一些函数的基本概念:

  • 函数定义:函数名、返回类型、参数列表等。
  • 函数调用:使用函数名和参数调用函数。
  • 递归函数:函数自身调用自身。

2.2 指针与内存管理

指针是C语言的另一个重要概念,它用于访问和操作内存地址。以下是一些指针的基本概念:

  • 指针定义:指针变量用于存储内存地址。
  • 指针运算:指针加减运算、指针数组等。
  • 内存分配:使用malloc、calloc、realloc等函数动态分配内存。

2.3 链表与树结构

链表和树结构是C语言中常用的数据结构,以下是一些基本概念:

  • 链表:由一系列节点组成,每个节点包含数据和指向下一个节点的指针。
  • 树结构:由节点组成,每个节点有零个或多个子节点。

第三部分:实战案例

3.1 计算器程序

以下是一个简单的C语言计算器程序,它能够实现加、减、乘、除等基本运算:

#include <stdio.h>

int main() {
    char operator;
    double firstNumber, secondNumber;

    printf("Enter an operator (+, -, *, /): ");
    scanf("%c", &operator);

    printf("Enter two operands: ");
    scanf("%lf %lf", &firstNumber, &secondNumber);

    switch (operator) {
        case '+':
            printf("%.1lf + %.1lf = %.1lf", firstNumber, secondNumber, firstNumber + secondNumber);
            break;
        case '-':
            printf("%.1lf - %.1lf = %.1lf", firstNumber, secondNumber, firstNumber - secondNumber);
            break;
        case '*':
            printf("%.1lf * %.1lf = %.1lf", firstNumber, secondNumber, firstNumber * secondNumber);
            break;
        case '/':
            if (secondNumber != 0.0)
                printf("%.1lf / %.1lf = %.1lf", firstNumber, secondNumber, firstNumber / secondNumber);
            else
                printf("Error! Division by zero.");
            break;
        default:
            printf("Error! Invalid operator.");
    }

    return 0;
}

3.2 链表程序

以下是一个简单的C语言链表程序,它能够实现链表的创建、插入、删除和遍历等功能:

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 在链表末尾插入节点
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 删除节点
void deleteNode(Node** head, int key) {
    Node* temp = *head, *prev = NULL;

    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }

    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) return;

    prev->next = temp->next;
    free(temp);
}

// 遍历链表
void traverseList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    insertNode(&head, 10);
    insertNode(&head, 20);
    insertNode(&head, 30);
    insertNode(&head, 40);

    printf("Original list: ");
    traverseList(head);

    deleteNode(&head, 20);
    printf("List after deleting 20: ");
    traverseList(head);

    return 0;
}

通过以上实战案例,你可以更好地理解C语言的基本概念和应用。不断实践和总结,相信你会在C语言的道路上越走越远。