noj1整理（问题集合）

#include<stdio.h>
#include<stdlib.h> 
typedef struct node
{
	int data;
	struct node *next;
}node,*pnode;//结点及其指针定义 
typedef struct linklist
{
	pnode head;
}linklist,*plinklist;//带头指针的单链表及其指针定义 
plinklist create(int n)//创建并输入链表
{
int i;
plinklist list;//你要创建的链表
pnode p;//定义一个结点
list=(plinklist)malloc(sizeof(linklist));//！！！注意不要忘记给链表指针申请空间！！！
list->head=(pnode)malloc(sizeof(node));//！！！注意要先给head申请空间，否则这个指针无处可指，接下来给p的分配也会出现大问题！！！
p=list->head;//指向头结点
p->next=NULL;//初始化，可有可无，因为尾部会指向NULL 
for(i=1;i<=n;i++)
{
  pnode q = (pnode)malloc(sizeof(node));
//1.为什么要再定义一个q，不能直接使用p吗？直接用p,p->next==NULL,p->next->data是没有意义的；  // 2.！！！每一次循环都要定义并开辟新的空间进行插入
  p->next=q;//！！！注意赋值运算顺序！！！q=p->next则没有任何意义，即是q=NULL
  scanf("%d",&(q->data));//值在q结点里，不在p中
  p=q;//亦可写成p=p->next	
}
p->next=NULL;//输入完毕的标志
return list;//不要忘了返回链表指针	
}
void charu(int x,pnode p)
{
    pnode q;
    if(x<p->next->data)
	{
		q=(pnode)malloc(sizeof(node));
		q->data=x;
		q->next=p->next;
		p->next=q;
	}
	else
	{
		p=p->next;
	    while(p)
	    {
	    	if(x>=p->data&&p->next!=NULL&&x<=p->next->data)
			{
	    	q=(pnode)malloc(sizeof(node));
		    q->data=x;
		    q->next=p->next;
		    p->next=q;	
		    break;	
			}
			if(p->next==NULL)
			{
			q=(pnode)malloc(sizeof(node));
			q->data=x;	
			q->next=p->next;
			p->next=q;	
			break;
			}
			if(x>=p->data&&p->next!=NULL&&x>=p->next->data)
			p=p->next;
		}
	}
}//插入操作 
int main()
{
	int x,n;
	plinklist list;
	scanf("%d",&n);//数组长度 
	list=create(n);//输入数组 
	scanf("%d",&x);//要插入的数字 
	pnode p;
	p=list->head;//指向链表头结点
	/*p=NULL; */ //这一步是多余的，初始化的工作早已完成，加上这一步使得链表后面的结点都丢失了
    charu(x,p); 
	pnode q;
	q=list->head->next;
	while(q)
	{
	printf("%d ",q->data);
	q=q->next;	
	}	
  return 0;	
}