LinkList locate_LinkList(LinkList H,char key[]) { LinkList p = H->next; while(p != NULL){ if(strcmp(p->data.name,key)==0){ return p; } else{ p=p->next; } } return 0; }/*Get_LinkList*/ Status ListInsert(LinkList &H,int i,ElemType e) { LinkList p,s,r; p = H->next; int count = 1; if(i == 1){ p=(LinkList)malloc(sizeof(LNode)); strcpy(p->data.name,e.name); strcpy(p->data.symptom,e.symptom); p->next = H->next; H->next = p; } else{ while(p!=NULL){ count++; if(count == i){ s=(LinkList)malloc(sizeof(LNode)); strcpy(s->data.name,e.name); strcpy(s->data.symptom,e.symptom); s->next = p->next; p->next = s; } else{ p=p->next; } } } }给这段代码加注释
时间: 2024-03-23 17:40:58 浏览: 89
LinkList的实现
好的,以下是对该段代码的注释:
```
LinkList locate_LinkList(LinkList H, char key[]) {
LinkList p = H->next; // 定义指针p指向链表的第一个结点
while (p != NULL) { // 当p不为空时,执行循环体
if (strcmp(p->data.name, key) == 0) { // 如果p结点的name域与key相等,返回p结点
return p;
} else { // 否则,指针p指向下一个结点
p = p->next;
}
}
return 0; // 遍历完链表,未找到符合条件的结点,返回0
}
/* Get_LinkList */
Status ListInsert(LinkList &H, int i, ElemType e) {
LinkList p, s, r;
p = H->next; // 指针p指向链表的第一个结点
int count = 1; // 计数器count初始化为1
if (i == 1) { // 如果插入位置为1,则在链表头插入结点
p = (LinkList)malloc(sizeof(LNode)); // 申请新结点空间
strcpy(p->data.name, e.name); // 将e的name域复制到新结点的name域
strcpy(p->data.symptom, e.symptom); // 将e的symptom域复制到新结点的symptom域
p->next = H->next; // 新结点的next指针指向链表的第一个结点
H->next = p; // 链表头指针指向新结点
} else { // 否则,在链表的第i个位置插入新结点
while (p != NULL) { // 当p不为空时,执行循环体
count++; // 计数器加1
if (count == i) { // 如果计数器等于i,则在此处插入新结点
s = (LinkList)malloc(sizeof(LNode)); // 申请新结点空间
strcpy(s->data.name, e.name); // 将e的name域复制到新结点的name域
strcpy(s->data.symptom, e.symptom); // 将e的symptom域复制到新结点的symptom域
s->next = p->next; // 新结点的next指针指向p的下一个结点
p->next = s; // p的next指针指向新结点
} else { // 否则,指针p指向下一个结点
p = p->next;
}
}
}
}
```
阅读全文