用c语言实现linux 内核里的getcwd函数

`getcwd` 函数实现的主要思路是从当前工作目录开始，一直遍历到根目录，将路径中的每一级目录名依次记录下来，最终拼接成完整路径。

以下是一个简单的示例代码，可以实现类似 `getcwd` 的功能：

#include <stdlib.h>
#include <unistd.h>
#include <errno.h>
#include <string.h>
#include <limits.h>

#define PATH_MAX_LEN 4096

char *getcwd(char *buf, size_t size) {
    char *cwd;
    char *path = NULL;
    size_t len = PATH_MAX_LEN;
    int err = 0;

    if (buf == NULL) {
        path = malloc(len);
        if (path == NULL) {
            errno = ENOMEM;
            return NULL;
        }
    } else {
        path = buf;
        len = size;
    }

    while (1) {
        cwd = getcwd(path, len);

        if (cwd == NULL) {
            err = errno;
            if (err == ERANGE && len < PATH_MAX_LEN * 16) {
                len *= 2;
                path = realloc(path, len);
                if (path == NULL) {
                    err = ENOMEM;
                    break;
                }
            } else {
                break;
            }
        } else {
            break;
        }
    }

    if (err != 0) {
        errno = err;
        if (buf == NULL) {
            free(path);
        }
        return NULL;
    }

    if (strlen(path) >= len) {
        errno = ERANGE;
        if (buf == NULL) {
            free(path);
        }
        return NULL;
    }

    if (buf == NULL) {
        return path;
    } else {
        strncpy(buf, path, size);
        if (size > 0) {
            buf[size - 1] = '\0';
        }
        return buf;
    }
}

该实现使用了 `getcwd` 函数获取当前工作目录，如果返回值为 `NULL`，则根据错误码进行相应的处理。如果返回值不为 `NULL`，则将当前目录名拼接到路径中。

需要注意的是，由于在使用 `getcwd` 函数时需要传入缓冲区的大小，因此在实现 `getcwd` 函数时也需要处理缓冲区溢出的情况。在本例中，如果缓冲区大小不足，则会自动扩大缓冲区的大小，直到能够容纳整个路径为止。