include <stdio.h>

include <stdlib.h>

include <string.h>

typedef struct _node{ // 定义节点结构体，用于表示lisp语句中的每个单词

char* value;      // 表示节点的值  
struct _node* next;  // 指向下一个节点  

}Node;

Node *head = NULL;//定义一个头指针，用来存储整条lisp语句链表的头节点

/ 将传入的字符串str分割成一个单词链表 /
void split(char *str) {

Node *p, *q;//定义2个指针，p用于遍历整条字符串；q用于尾插法建立单词链表。    

p = q = head;//将q和head都指向头节点。    

while(*str) {//当字符不是'\0'时，即还有字符未处理时循环。      

    if(*str == '(' || *str == ')' || *str == ' ') {//如果是左右圆括号或者是一个空格      

        if(p != head && p->value[0] != '\0') {//如果p不是head（即不是从开始就出来的情况）而且上一步保存的value不是'\0'      

            q->next = (Node *)malloc(sizeof(Node));//就新建1个新节点并将其地址保存到上一步新增加的节