Question

写一个函数insert，用来向一个动态链表插入结点

Answer 1

typedef int DataType;
	
typedef struct node {
	DataType data;
	struct node *next;
}*LinkList,*pNode;

/**********************************************/
/* 功能：将数据 x 插入增序表                  */
/* 参数：head 链表的头结点，x待插入的结点数据 */ 
/**********************************************/	
void InsertNode(LinkList head,DataType x) {
	pNode q,p = (pNode)malloc(sizeof(struct node)); // 创建新结点
	p->data = x;
	q = head;
	while(q->next) {
		if(x <= q->next->data) { // 插在表中，或头结点后 
			p->next = q->next;
			q->next = p;
			return;
		}
		q = q->next;
	}
	q->next = p;// 插在表尾 
	p->next = NULL;
}