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データ;
    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;
    } それ以外 {
        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;
    } それ以外 {
        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;
        }
    }
  }
  
  //削除node void delete_node（int position）{
    struct node *current = head;
  
    if（position == 0）{
        head = head-> next;
    } それ以外 {
        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;
            無料（温度）;
        }
    }
  }

3。スタック

• スタックと使用アレイシミュレーションを実装して、スタックの基本操作を理解します（スタックを押し、スタックの上部を押し、スタックの上部を表示）。

   #define max_size 100
  
  int stack [max_size];
  int top = -1; //トップポインター//スタックプッシュ（intデータ）{
    if（top == max_size -1）{
        printf（ "Stack Overflow \ n"）;
    } それ以外 {
        stack [top] = data;
    }
  }
  
  // int pop（）{
    if（top == -1）{
        printf（ "stack underflow \ n"）;
        return -1;
    } それ以外 {
        スタックを返す[TOP-];
    }
  }
  
  // stack int peek（）の上部要素を表示{
    if（top == -1）{
        printf（ "empty stack \ n"）;
        return -1;
    } それ以外 {
        return stack [top];
    }
  }

4。キュー

• 配列を使用してキューを実装してキューの基本操作を理解します（Enter、dequeue、およびチームリーダーの表示）。

   #define max_size 100
  
  int queue [max_size];
  int front = -1、rear = -1;
  
  // void enqueue（int data）{
    if（（front == 0 && recor == max_size -1）||（recor 1 == front））{
        printf（ "キューオーバーフロー\ n"）;
    } else if（front == -1）{
        front = rear = 0;
        キュー[リア] =データ;
    } else if（rece == max_size -1）{
        リア= 0;
        キュー[リア] =データ;
    } それ以外 {
        後方 ;
        キュー[リア] =データ;
    }
  }
  
  // dequeue int dequeue（）{
    if（front == -1）{
        printf（ "queue underflow \ n"）;
        return -1;
    } else if（front == rear）{
        int data = queue [front];
        front = rece = -1;
        データを返す;
    } それ以外 {
        int data = queue [front];
        フロント ;
        データを返す;
    }
  }
  
  //チームのヘッド要素を表示int peek（）{
    if（front == -1）{
        printf（ "queue empty \ n"）;
        return -1;
    } それ以外 {
        return queue [front];
    }
  }

以上がC言語データ構造：一般的なインタビューの質問の分析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。