线性表顺序遍历的C语言代码

线性表的顺序遍历在C语言中通常是针对数组实现的，因为数组可以提供随机访问。以下是对于整型一维数组的顺序遍历示例：

#include <stdio.h>

void linearTraversal(int arr[], int size) {
    for (int i = 0; i < size; i++) { // 从第一个元素开始，到结束
        printf("%d ", arr[i]); // 访问并打印当前元素
    }
    printf("\n"); // 结束遍历后换行
}

int main() {
    int myArray[] = {1, 2, 3, 4, 5};
    int arraySize = sizeof(myArray) / sizeof(myArray[0]);
    
    linearTraversal(myArray, arraySize);
    
    return 0;
}

在这个例子中，`linearTraversal`函数接受一个整型数组和它的大小作为参数，使用for循环逐个访问并打印数组中的每个元素。

相关问题

用顺序结构实现线性表的合并c语言代码

### 回答1：

答：#include<stdio.h>
int MergeList(int list1[], int list2[], int result[], int n, int m){
int i=0, j=0, k=0;
while(i<n && j<m){
if(list1[i] < list2[j]){
result[k++] = list1[i++];
}
else{
result[k++] = list2[j++];
}
}
while(i<n){
result[k++] = list1[i++];
}
while(j<m){
result[k++] = list2[j++];
}
return 1;
}
int main(){
int list1[6] = {1, 5, 7, 9, 11, 13};
int list2[4] = {2, 4, 8, 10};
int result[10];
MergeList(list1, list2, result, 6, 4);
printf("The merged list is: ");
for(int i=0; i<10; i++){
printf("%d\t", result[i]);
}
return 0;
}

### 回答2：
在C语言中，可以使用顺序结构来实现线性表的合并。下面是一个示例代码：

#include <stdio.h>
#define MAX_SIZE 100 // 定义线性表最大长度

// 定义线性表结构
typedef struct {
    int data[MAX_SIZE]; // 数据数组
    int length; // 线性表长度
} SeqList;

// 合并两个线性表
void merge(SeqList *list1, SeqList *list2, SeqList *result) {
    int i, j, k;
    i = j = k = 0;
    
    while (i < list1->length && j < list2->length) {
        if (list1->data[i] <= list2->data[j]) {
            result->data[k++] = list1->data[i++];
        } else {
            result->data[k++] = list2->data[j++];
        }
    }
    
    // 将剩余元素依次加入合并后的线性表
    while (i < list1->length) {
        result->data[k++] = list1->data[i++];
    }
    
    while (j < list2->length) {
        result->data[k++] = list2->data[j++];
    }
    
    // 更新合并后的线性表长度
    result->length = k;
}

int main() {
    SeqList list1 = {{1, 2, 3, 4, 5}, 5}; // 线性表1
    SeqList list2 = {{3, 4, 5, 6, 7}, 5}; // 线性表2
    SeqList result; // 合并后的线性表
    
    merge(&list1, &list2, &result); // 合并线性表
    
    printf("合并后的线性表：");
    for (int i = 0; i < result.length; i++) {
        printf("%d ", result.data[i]);
    }
    
    return 0;
}

以上代码定义了一个`SeqList`结构体表示线性表，其中`data`数组存储线性表的元素，`length`表示线性表的长度。`merge`函数用于合并两个线性表，并将结果存储在`result`线性表中。在`main`函数中，创建了两个线性表`list1`和`list2`，并进行合并操作，结果存储在`result`中。最后，通过遍历打印合并后的线性表的元素。

### 回答3：
下面是一个使用顺序结构实现线性表合并的C语言代码：

#include <stdio.h>

#define MAX_SIZE 100

// 合并函数
void mergeArrays(int arr1[], int size1, int arr2[], int size2, int mergedArr[]) {
    int i, j, k;
    i = j = k = 0;

    while (i < size1 && j < size2) {
        // 比较两个线性表的元素大小并按顺序合并到新的线性表
        if (arr1[i] < arr2[j]) {
            mergedArr[k++] = arr1[i++];
        } else {
            mergedArr[k++] = arr2[j++];
        }
    }

    // 将剩余元素加入合并后的线性表
    while (i < size1) {
        mergedArr[k++] = arr1[i++];
    }

    while (j < size2) {
        mergedArr[k++] = arr2[j++];
    }
}

int main() {
    int arr1[MAX_SIZE] = {1, 3, 5, 7, 9};
    int arr2[MAX_SIZE] = {2, 4, 6, 8, 10};
    int size1 = 5;
    int size2 = 5;
    int mergedArr[MAX_SIZE];

    mergeArrays(arr1, size1, arr2, size2, mergedArr);

    printf("合并后的线性表：");
    for (int i = 0; i < size1 + size2; i++) {
        printf("%d ", mergedArr[i]);
    }

    return 0;
}

该代码中定义了一个`mergeArrays`函数，其中`arr1`和`arr2`分别表示两个待合并的线性表，`size1`和`size2`表示它们的长度，`mergedArr`表示合并后的线性表。在`mergeArrays`函数中，使用三个指针变量`i`、`j`和`k`分别表示遍历`arr1`、`arr2`和`mergedArr`的位置。在合并过程中，通过比较`arr1`和`arr2`中当前位置的元素大小，并将较小的元素放入`mergedArr`中，然后移动相应的指针。最后，将剩余的元素加入到合并后的线性表中。

在`main`函数中，定义了两个待合并的线性表`arr1`和`arr2`，并分别定义了它们的长度`size1`和`size2`，以及一个用于存储合并结果的线性表`mergedArr`。通过调用`mergeArrays`函数实现两个线性表的合并，并输出合并后的结果。

线性表的建立及遍历C语言

线性表是一种基础的数据结构，它是由一组相同类型的元素按照一定的顺序排列构成的序列。在C语言中，主要有数组和链表两种方式来实现线性表。

**建立线性表：**
1. **数组实现** - 使用动态数组（`malloc`分配内存）或静态数组创建线性表。例如：

   #include <stdlib.h>
   int arr[10]; // 静态数组，大小固定
   int* dynamicArr = (int*)malloc(10 * sizeof(int)); // 动态分配内存

2. **链表实现** - 使用结构体表示节点，并通过指针链接形成链表。例如：

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

   Node* head = NULL; // 创建头结点

**遍历线性表：**
1. **数组遍历** - 使用for循环或while循环，从第一个元素开始访问每个元素。

   for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
       printf("%d ", arr[i]);
   }

2. **链表遍历** - 可以使用递归或迭代的方式遍历链表，如迭代：

   void printList(Node* node) {
       while (node != NULL) {
           printf("%d ", node->data);
           node = node->next;
       }
   }