数据结构之链表(c语言实现),将一个升序链表中插入一个元素,使原链表仍然升序

数据结构之链表(c语言实现)

题目:将一个升序链表中插入一个元素,使原链表仍然升序

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node * next;
}ElemSN;//定义结构体单元

ElemSN * createlink(int data[],int n)//正向建链
 {
  ElemSN *h=NULL,*t,*newp;
  int i; 
  for( i=0;i<n;i++)
  {
   newp=(ElemSN *)malloc(sizeof(ElemSN));
   newp->data=data[i];
   newp->next=NULL;
 if(!h)
   h=t=newp;
 else
 t=t->next=newp;
 } 
 return h;
 }
 void printlink(ElemSN *h)//链表的输出函数
 {
  ElemSN *p;
  p=h;
  for(p=h;p;p=p->next)
  printf("%5d",p->data);
 }
ElemSN *InsertNode(ElemSN*h,int value)//实现插入后仍升序函数
{
	ElemSN *p,*q=NULL;
	for(p=h;p&&p->data<value;q=p,p=p->next);//找位置
	p=(ElemSN *)malloc(sizeof(ElemSN));
    p->data=value;
    p->next=NULL;
	if(!q)
	{
		p->next=h;
		h=p;//头插
	}
	else
	{
		p->next=q->next;
		q->next=p;//中间,尾,插
	}
	return h;
}
 int main(void)
{
 int data[8]={1,2,3,4,6,6,7,8};
 ElemSN * head;
 head=createlink(data,8);
 head=InsertNode(head,7);
 printlink(head);
}

小结:插入和删除归根结底都要先查,然后在执行相应的操作

发布了14 篇原创文章 · 获赞 0 · 访问量 289
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览