链表的插入

ゝ一纸荒年。 2022-06-06 12:29 158阅读 0赞

1．设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。

#include<stdio.h>
    #include<stdlib.h>	
    	typedef struct node
    	{
    		int a;
    	 	struct node *link;
    	}node,*nodelink;
    	
    	struct node *creatlink()//创建一个含有10个节点的链表 
    	{
    		int i;
    		nodelink p,q,head;
    		head=(nodelink)malloc(sizeof(node));
    		p=(nodelink)malloc(sizeof(node));
    		head->link=p;
    		for(i=1;i<10;i++)
    		{
    			p->a=2*i-1;
    			q=(nodelink)malloc(sizeof(node));
    			p->link=q;
    			p=q;
    		}
    		p->link=NULL;
    		p->a=2*i-1;
    		return head; 
    	}
    	
    	void writelink(nodelink head)
    	{
    		nodelink q;
    		for(q=head->link;q;q=q->link)
    			printf("%d ",q->a);
    		printf("\n");
    	}
    	
    	int listinsert(nodelink head,int x)
    	{
    		nodelink p,q,r;
    		p=head->link;
    		while(p&&x>p->a)
    		{
    			q=p;
    			p=p->link;
    		}
    		r=(nodelink)malloc(sizeof(node));
    		r->a=x;
    		r->link=p;
    		if(p==head->link)//如果插在最前面 
    		head->link=r;
    		else
    		q->link=r;
    	}
    	
    	main()
    	{
    		int x;
    		nodelink head;
    		printf("x is ");
    		scanf("%d",&x);
    		struct node *creatlink();
    		head=creatlink();
    		void writelink(nodelink head);
    		writelink(head);
    		int listinsert(nodelink head,int x);
    		listinsert(head,x);
    		writelink(head);
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关链表、双链表的插入和删除

一、链表链表：是一种物理存储单元上非连续、非顺序的存储结构，它既可以表示线性结构，也可以用于表示非线性结构（二叉索引数），数据元素的逻辑顺序是通过链表中的指针链接次序

素颜马尾好姑娘i/ 2024年03月24日 08:46/ 0 赞/ 69 阅读

相关链表的插入算法

本题要求实现一个插入函数，实现在链表llist中的元素x之后插入一个元素y的操作。函数接口定义； int InsertPost\_link(LinkList llis

﹏ヽ暗。殇╰゛Y/ 2022年12月11日 13:41/ 0 赞/ 153 阅读

相关数据结构单向链表和循环链表的插入

为什么是圆形？在单向链表中，为了访问链表的任何节点，我们从第一个节点开始遍历。如果我们位于列表中间的任何节点，则无法访问给定节点之前的节点。这个问题可以通过稍微改变单链表的结

左手的ㄟ右手/ 2022年09月14日 11:25/ 0 赞/ 184 阅读

相关链表插入排序 lintcode

链表插入排序难度系数容易通过率 31% [ 描述][Link 1] [ 笔记][Link 2] [ 数据][Link 3] [ 评测][

ゝ一纸荒年。/ 2022年07月16日 12:09/ 0 赞/ 212 阅读

相关链表的插入

链表的插入功能实现如下：查找符合的插入位置： 1. 链表为空，把插入链表当成头节点 2. 查到位置为链表的中间元素 3. 没查到位置，加到链表的末尾 4.

秒速五厘米/ 2022年07月15日 02:38/ 0 赞/ 163 阅读

相关链表的插入和删除

【实验内容】：设有两个无头结点的单链表，分别为ha，hb，其链中有数据域data，链域next，两链表的数据都按递增序存放。现要求将hb表归到ha表中，且归并后ha仍按递增

叁歲伎倆/ 2022年07月14日 04:12/ 0 赞/ 149 阅读

相关 C语言—链表的插入

链表插入的基本思想上一个博客我们已经了解，链表的的查找，那么插入应该挺好理解的吧，我们已经可以定位到它的前驱结点，然后改变它的前驱结点的值，让

港控/mmm°/ 2022年07月11日 08:21/ 0 赞/ 184 阅读

相关链表的插入

1．设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。 include<stdio.h> include<stdlib

ゝ一纸荒年。/ 2022年06月06日 12:29/ 0 赞/ 159 阅读

相关 C语言链表师--链表的结点插入

师--链表的结点插入 Problem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大

偏执的太偏执、/ 2022年06月01日 04:42/ 0 赞/ 194 阅读

相关链表插入(线性表)

题目描述（线性表）已知一单链表，从第二个结点至表尾递增有序，（设a1<x<an）如下图(“第二个结点至表尾”指a1…an )。试编写程序，将第一个结点删除并插入表中

左手的ㄟ右手/ 2022年04月04日 04:40/ 0 赞/ 223 阅读