中大-复试-2010-编程题一

本文主要是介绍中大-复试-2010-编程题一，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：在一个带头结点的单向链表中查找是否有值为 a 的节点,如果有则在该节点前插入值为 key 的节点, 若没有则将 key 节点插入到链表尾.

输入：空

输出：空

#include <stdio.h>struct node
{int a;struct node *next;
};int main(int argc, const char * argv[])
{struct node * head, *p, *q;head = (struct node *)malloc(sizeof(struct node));head->next = NULL;int a;while (scanf("%d", &a) != EOF) {p=head;while (p->next != NULL && p->next->a != a) {p=p->next;}q=(struct node *)malloc(sizeof(struct node));q->next=NULL;q->a=a;if (p->next==NULL) {p->next=q;}else {q->next=p->next;p->next = q;}}return 0;
}

这篇关于中大-复试-2010-编程题一的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---