操作系统 | 编程接口实验 C语言版

一、实验目的与要求

1、实验目的
本实验通过使用系统调用编制程序，加深对操作系统提供的编程接口的理解。
2、实验要求
需要提前复习C语言的常用库函数的功能和使用方法与汇编语言的常用系统调用。

二、实验内容

利用C语言五个常用库函数编写一段程序，使用的库函数与系统调用不限，完成的功能也不限。

三、程序描述

本程序通过链表结构存储键盘输入的字符数据，并将数据倒序输出。
(1)定义链表节点结构体：
typedef struct node
{
char val; // 值
struct node *next; // 指针域
} NODE; // 节点名称
(2)创建链表：利用尾插法创建n节点的链表，输入每个节点的字符val，并返回头节点。
(3)操作链表：读入链表头节点，通过对节点指针的判定，计算出链表长度length，然后从链表head节点，和数组String[n]的末元素String[length-1]开始，一次将数组赋值。
打印数组：将被赋值的数组String打印出来。

四、直接上代码

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    char val;
    struct node *next;
} NODE;

NODE *Create(int n);
void Operate(NODE *head,char *s);

int main()
{
    int n,i;
    NODE *head=NULL;
    printf("请输入节点个数n:");
    scanf("%d",&n); // 节点数
    head = Create(n); /* 创建链表 */


    char String[n];
    Operate(head,String);/* 将链表中存储的字符作倒序处理 */


    printf("\n输出：\n\t");
    for(i=0; i<n; i++)
        printf("%c ",String[i]);
    return 0;
}
NODE *Create(int n)
{
    int i;
    NODE *head=NULL,*p1,*p2;
    for(i=1; i<=n; i++)
    {
        printf("请输入第%d个节点数据：",i);
        p1 = (struct node*)malloc(sizeof(struct node));
        getchar();
        p1->val = getchar();
        if(i==1)
            head = p1;
        else
            p2->next = p1;
        p2=p1;
    }
    p2->next = NULL;
    return head;
}
void Operate(NODE *head,char *s)
{
    NODE *p = head;
    int a = 0,i;
    if(head != NULL)
    {
        while(p)
        {
            p = p ->next;
            a++;
        }
        for(i=a-1; i>=0; i--)
        {
            s[i]=head->val;
            head=head->next;
        }
    }
}

五、运行结果