数据结构

已知带头结点的链表head，删除其中值为n的结点。第一行输入用于建立链表的数据（0表示建立结束，不包含在链表），第二行为原始链表输出，第三行为输入需要删除的n值，若n值存在于链表则删除，若不存在则显示错误。请在/******start******/和/******end******/注释之间完成删除操作的函数。

分数:

请勿频繁操作

#include <stdio.h>
#include <malloc.h>

typedef struct _node
{
	int data;
	struct _node *next;
} node;

node *create(); //建立带头结点的链表
void out(node *head); //输出链表
int erase(node *head, int value); //删除链表head中值为value的结点

int main(void)
{
	int result, value;
	node *head;

	printf("Input:");
	head = create();
	printf("Original:");
	out(head); //输出原始链表
	printf("Input Erase Value:");
	scanf("%d", &value); //输入需要删除的元素值
	
	printf("Output:\n");
	result = erase(head, value);
	if (result == 0)
	{
		printf("Erase error!\n");
	}
	else
	{
		out(head);
	}
	return 0;
}

node *create()
{
	int n, i;
	node *head, *p, *q;
	head = (node*)malloc(sizeof(node));
	head->next = NULL;
	q = head;
	i = 0;
	scanf("%d", &n);
	while (n != 0)
	{
		p = (node*)malloc(sizeof(node));
		p->data = n;
		if (i % 2)
		{
			p->next = head->next;
			head->next = p;
		}
		else
		{
			p->next = q->next;
			q->next = p;
			q = q->next;
		}
		i++;
		scanf("%d", &n);
	}
	return head;
}

void out(node *head)
{
	node *p = head->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

/******start******/

/******end******/

#include <stdio.h>
#include <malloc.h>

typedef struct _node
{
	int data;
	struct _node *next;
} node;

node *create(); //建立带头结点的链表
void out(node *head); //输出链表
int erase(node *head, int value); //删除链表head中值为value的结点

int main(void)
{
	int result, value;
	node *head;

	printf("Input:");
	head = create();
	printf("Original:");
	out(head); //输出原始链表
	printf("Input Erase Value:");
	scanf("%d", &value); //输入需要删除的元素值
	
	printf("Output:\n");
	result = erase(head, value);
	if (result == 0)
	{
		printf("Erase error!\n");
	}
	else
	{
		out(head);
	}
	return 0;
}

node *create()
{
	int n, i;
	node *head, *p, *q;
	head = (node*)malloc(sizeof(node));
	head->next = NULL;
	q = head;
	i = 0;
	scanf("%d", &n);
	while (n != 0)
	{
		p = (node*)malloc(sizeof(node));
		p->data = n;
		if (i % 2)
		{
			p->next = head->next;
			head->next = p;
		}
		else
		{
			p->next = q->next;
			q->next = p;
			q = q->next;
		}
		i++;
		scanf("%d", &n);
	}
	return head;
}

void out(node *head)
{
	node *p = head->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

/******start******/

/******end******/

试补充完成一个折半查找的程序，需要对输入序列是否有序（升序）进行判断，若输入序列无序，错误提示。若查找的数存在，则返回其为位置，不存在则错误提示。请在/******start******/和/******end******/之间补充完程序。图1-3行为输入，第5行为输出。（注：标点符号均是半角）

分数:

请勿频繁操作

#include <stdio.h>
#define N 51

int main(void)
{
	int a[N];
	int i,n,num;
	int top,bottom,mid;
	int flag=1; //如果在表列中找到数字，则值为1，否则为0
	int loc=-1;//要查找的数在表列中的位置，如果loca=-1表示表列中没有这个数;如果有这个数,则它的值为所在的位置

	printf("请输入查找元素个数(1-50): ");
	scanf("%d",&n);
	while(n<1 || n>50)
	{
		printf("个数不正确,请重新输入!/n");
		printf("请输入查找元素个数(1-50): ");
		scanf("%d",&n);
	}
	printf("请输入表列元素: ");
	scanf("%d",&a[1]);
	/******start******/

	/******end******/
	printf("请你输入要查找的数: ");
	scanf("%d",&num);
	flag=1; //假设输入的数在表列中
	top=n;
	bottom=1;
	mid=(top+bottom)/2;
	while(flag)
	{
		/******start******/
		
		/******end******/
	}
	return 0;
}

#include <stdio.h>
#define N 51

int main(void)
{
	int a[N];
	int i,n,num;
	int top,bottom,mid;
	int flag=1; //如果在表列中找到数字，则值为1，否则为0
	int loc=-1;//要查找的数在表列中的位置，如果loca=-1表示表列中没有这个数;如果有这个数,则它的值为所在的位置

	printf("请输入查找元素个数(1-50): ");
	scanf("%d",&n);
	while(n<1 || n>50)
	{
		printf("个数不正确,请重新输入!/n");
		printf("请输入查找元素个数(1-50): ");
		scanf("%d",&n);
	}
	printf("请输入表列元素: ");
	scanf("%d",&a[1]);
	/******start******/

	/******end******/
	printf("请你输入要查找的数: ");
	scanf("%d",&num);
	flag=1; //假设输入的数在表列中
	top=n;
	bottom=1;
	mid=(top+bottom)/2;
	while(flag)
	{
		/******start******/
		
		/******end******/
	}
	return 0;
}