C語言數據結構：常見面試問題剖析

數據結構是C 語言面試中的關鍵知識點：指針和數組：理解指針指向數組起始地址並用於訪問和修改數組元素。鍊錶：實現單向鍊錶，掌握創建、插入和刪除操作。棧：利用數組構建棧，理解壓棧、出棧和查看棧頂操作。隊列：使用數組實現隊列，掌握入隊、出隊和查看隊首操作。

C 語言數據結構：常見面試問題剖析

在許多編程面試中，數據結構都是不可避免的話題。掌握C 語言中的常見數據結構及其應用對於求職者來說至關重要。

1. 指針和數組

• 理解指針指向數組起始地址的原理。

   int arr[] = {1, 2, 3, 4, 5};
  int *ptr = arr; // 指向數組首元素

• 使用指針訪問和修改數組元素。

   printf("%d\n", *ptr); // 輸出1
  *ptr ; // 指向下一個數組元素printf("%d\n", *ptr); // 輸出2

2. 鍊錶

• 實現單向鍊錶及其基本操作（創建、插入、刪除）。

   struct node {
    int data;
    struct node *next;
  };
  
  struct node *head = NULL; // 鍊錶頭部// 創建鍊錶void create_list(int data) {
    struct node *new_node = malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;
  
    if (head == NULL) {
        head = new_node;
    } else {
        struct node *current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
  }
  
  // 插入節點到鍊錶特定位置void insert_node(int data, int position) {
    struct node *new_node = malloc(sizeof(struct node));
    new_node->data = data;
  
    if (position == 0) {
        new_node->next = head;
        head = new_node;
    } else {
        struct node *current = head;
        for (int i = 0; i < position - 1 && current != NULL; i ) {
            current = current->next;
        }
  
        if (current != NULL) {
            new_node->next = current->next;
            current->next = new_node;
        }
    }
  }
  
  // 刪除鍊錶特定位置的節點void delete_node(int position) {
    struct node *current = head;
  
    if (position == 0) {
        head = head->next;
    } else {
        for (int i = 0; i < position - 1 && current != NULL; i ) {
            current = current->next;
        }
  
        if (current != NULL && current->next != NULL) {
            struct node *temp = current->next;
            current->next = temp->next;
            free(temp);
        }
    }
  }

3. 棧

• 實現棧並使用數組模擬，理解棧的基本操作（壓棧、出棧、查看棧頂）。

   #define MAX_SIZE 100
  
  int stack[MAX_SIZE];
  int top = -1; // 棧頂指針// 壓棧void push(int data) {
    if (top == MAX_SIZE - 1) {
        printf("Stack overflow\n");
    } else {
        stack[ top] = data;
    }
  }
  
  // 出棧int pop() {
    if (top == -1) {
        printf("Stack underflow\n");
        return -1;
    } else {
        return stack[top--];
    }
  }
  
  // 查看棧頂元素int peek() {
    if (top == -1) {
        printf("Empty stack\n");
        return -1;
    } else {
        return stack[top];
    }
  }

4. 隊列

• 使用數組實現隊列，理解隊列的基本操作（入隊、出隊、查看隊首）。

   #define MAX_SIZE 100
  
  int queue[MAX_SIZE];
  int front = -1, rear = -1;
  
  // 入隊void enqueue(int data) {
    if ((front == 0 && rear == MAX_SIZE - 1) || (rear 1 == front)) {
        printf("Queue overflow\n");
    } else if (front == -1) {
        front = rear = 0;
        queue[rear] = data;
    } else if (rear == MAX_SIZE - 1) {
        rear = 0;
        queue[rear] = data;
    } else {
        rear ;
        queue[rear] = data;
    }
  }
  
  // 出隊int dequeue() {
    if (front == -1) {
        printf("Queue underflow\n");
        return -1;
    } else if (front == rear) {
        int data = queue[front];
        front = rear = -1;
        return data;
    } else {
        int data = queue[front];
        front ;
        return data;
    }
  }
  
  // 查看隊首元素int peek() {
    if (front == -1) {
        printf("Queue empty\n");
        return -1;
    } else {
        return queue[front];
    }
  }

以上是C語言數據結構：常見面試問題剖析的詳細內容。更多資訊請關注PHP中文網其他相關文章！