操作系统实验：实现pstree命令第二步（根据已知的pid和ppid构建链表，方便第三步打印进程树）

本文链接：https://blog.youkuaiyun.com/balabilib/article/details/124448580

这篇博客介绍了一种使用单链表结构来表示进程树的方法，通过`PROC`和`CHILD`结构体存储进程及其子进程信息。文章提供了一个`add_proc`函数，用于根据进程名、PID和PPID动态添加进程到链表中，并连接父子进程关系。在测试中，展示了如何遍历并打印出进程树的信息，包括每个进程的PID、名字、父进程的名称以及子进程列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该部分的实验思路来自：read://https_rivers-shall.github.io/?url=https%3A%2F%2Frivers-shall.github.io%2F2019%2F03%2F05%2FNJU-OS-M1-pstree%2F

第一部分已经完成的工作

第一部分我们从/proc中读取了进程id和其父进程ppid，并将其信息存储在了数组中。

这一部分要为打印进程树创建相应的数据结构

要打印进程树我们需要知道每个进程的父进程，要知道每个进程的孩子进程。仅仅使用第一部分我们使用的简单数组的结构也可以实现这部分功能，但是我们可以使用一种更为高效的数据结构。
![在这里插入图片描述](https://img-blog.csdnimg.cn/41c42bf63b834e6c8a021562c675160b.png#pic_center)

相应的结构体定义

typedef struct proc{
   
   
    struct proc *next;
    struct proc *parent;
    struct child *children;
    int pid;
    char pName[50];
}PROC;
typedef struct child{
   
   
    const PROC* proc;
    struct child *next;
}CHILD;

构建相应数据结构的思路

我们使用单链表来存储进程的信息，在加入一个进程时，由于我们知道其父进程的pid，同时可以将其父进程也加入进程链表。在后面再扫描到其父进程时，我们再完善其父进程的信息（如父进程的名字）

PROC* add_proc(const char* name,int pid,int ppid)
{
   
   
    PROC *this=find_proc(pid);
/*    
    if(this==NULL)
    {
        printf("dont find process %d %s in the list\n",pid,name);
    }else
    {
        printf(" the process %d %s in the list\n",pid,name);
    }
*/
    if(this!=NULL)//该进程已被加入队列
    {
   
   
        rename_proc(this,name)