西工大NOJ数据结构理论——001.顺序表的插入运算(耿2.4)

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct NODE {int n;struct NODE* next;
}NODE;
void Create(NODE* head, int n) {//尾插法创建单链表 NODE* q = head;for (; n > 0; n--) {NODE* p = (NODE*)malloc(sizeof(NODE));if (p) {int s;scanf("%d",&s);p->n = s;q->next = p;q = p;}}q->next = NULL;
}
void Output(NODE* head) {//链表的遍历 NODE* p = head->next;while (p) {printf("%d ", p->n);p = p->next;}
}
void Insert(NODE* head, int X) {//在链表相应位置处插入结点 NODE* q = (NODE*)malloc(sizeof(NODE));if (q) {q->n=X;//准备好待插入结点q NODE* p = head;int t=1;while(t){if(X>=(p->n)){if(X<=(p->next->n)){t=0;break;}}//当向“1，3，5”中插入2时，采用if下的情况 else{t=0;break;}//当向“3，5，7”中插入1时，采用else下的情况 p=p->next;}q->next = p->next;p->next = q;}
}
int main()//分成4步：
{int elenum; scanf("%d",&elenum);//1.输入单链表的结点个数elenum;NODE* head = (NODE*)malloc(sizeof(NODE));head->next=NULL;if (head != 0) {Create(head, elenum);}//2.创建有elenum个结点的单链表，头节点是head; int X;scanf("%d",&X);Insert(head,X);//3.首先输入待插入的数据X，然后调用插入函数Insert; Output(head);//4.最后输出最终的结果。 return 0;
}

西工大NOJ数据结构理论——001.顺序表的插入运算(耿2.4)相关推荐

西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加（严5.27）
我第一下拿到这个题目,第一反应就是先定义好数据结构,然后构建好十字链表基础操作的函数,也就是"创插遍历"这些操作.下面是我的定义和函数操作. typedef int ElemT ...
西工大NOJ数据结构理论——021.逆波兰表达式（严7.38）
这道题我参考的是(80条消息) 『西工大-数据结构-NOJ』 021-逆波兰表达式(耿7.38) 『西北工业大学』__LanXiu的博客-CSDN博客 (准确来说是快期末考试了,所以各科老师都在疯狂 ...
西工大NOJ数据结构理论——014.求广义表深度（严5.30）
第一下拿到这道题,我的脑袋轰一下就大了.如果说用"括号匹配"来做的话,这其实很简单.但是如果要用广义表来做的话,难度哗哗哗的就涨上来了.为什么呢?首先,要把读入的字符串存到广义表里 ...
西工大NOJ数据结构理论——017.输出以二叉树表示的算术表达式（严6.51）
(17条消息) 『西工大-数据结构-NOJ』 017-输出以二叉树表示的算术表达式(耿6.51) 『西北工业大学』__LanXiu的博客-CSDN博客上面是我参考的一位学长的博客. 先序建立二叉树, ...
西工大NOJ数据结构理论——007.表达式括号与匹配（严3.19）
害怕提交次数过多,然后不再跑代码,影响成绩,所以又重新创建了两个号来测这道题. 结果全都正确,但就是一直"WA",然后Debug了近5个小时才把"WA"改成&q ...
西工大NOJ数据结构理论——018.建立二叉树的二叉链表（严6.65）
刚点开这道题以后,我的反应是: 1.打开老师发的PPT:DS-Chap6,然后翻到第70页: 2.跟着图解,自己照着画了三四遍(其实是抄了三四遍: 3.然后自己出了一个比较简单的题: 先序:ABDCE ...
西工大NOJ数据结构理论——015.建立二叉树的二叉链表存储结构（严6.70）
我相信,大家都已经了解了这道题的背景,以及明白了我们需要做的事情. 对于这道题的背景,相信大家都熟悉,所以就不说了. 关于我们需要做的事情,大家也已经有了自己的思路.所以,我只在下面简短的写一写我的思 ...
西工大NOJ数据结构理论——010.k阶斐波那契数列（严3.32）
k阶斐波那契序列定义:第k和k+1项为1,前k - 1项为0,从k项之后每一项都是前k项的和 k=2时,斐波那契序列为:0,1,1,2,3,5,8,13... k=3时,斐波那契序列为:0,0,1,1 ...
西工大NOJ数据结构理论——016.计算二叉树叶子结点数目（耿6.14）
一.初级思路拿到题之后的好习惯--先在纸上写思路: 1.构建二叉树: char* BinTreeBuilding(PBinTreeNode ptr_node,char *ptr_str){//创建二 ...

西工大NOJ数据结构理论——001.顺序表的插入运算(耿2.4)

西工大NOJ数据结构理论——001.顺序表的插入运算(耿2.4)相关推荐

最新文章

热门文章