数据结构：单链表中在P结点前插入S结点

标题：数据结构：单链表中在P结点前插入S结点

在数据结构的习题中偶然看到了一个题目
已知在单链表中P不是首元结点也不是尾元结点，在P结点前插入S结点

#include<stdio.h>
#include<malloc.h>
typedef struct node
{int date;struct node * next;
}Node,*LinkList;
LinkList CreatList(LinkList L)
{int i;LinkList node,end;L=(LinkList)malloc(sizeof(Node));end=L;for(i=0;i<5;i++){node=(LinkList)malloc(sizeof(Node));node->date=i;/*为了表示方便，这里采用常用的方法：将i的值当作结点中存放的信息*/ end->next=node;end=node;} end->next=NULL;return L;
}
void Show(LinkList L)
{L=L->next;while(L!=NULL){printf("%d ",L->date);L=L->next;}printf("\n");
}
int main()
{LinkList L=CreatList(L);Show(L);/*创建好的链表输出应为：0 1 2 3 4*/ LinkList t=L;LinkList P,S;int i;S=(LinkList)malloc(sizeof(Node));/*给S分配空间*/ S->date=10;/*这里将10作为S结点中存放的信息*/ for(i=0;i<2;i++)t=t->next; P=t;/*在这里以P为第二个结点为例*/ /*上述都是为将S插在P前面所做的准备，下面开始进行插入*/ LinkList Q;Q=P;P=L;while(P->next!=Q)P=P->next;P->next=S;S->next=Q;Show(L);/*插入后的链表输出应为：0 10 1 2 3 4*/
}

运行结果如下：

0 1 2 3 4
0 10 1 2 3 4

数据结构：单链表中在P结点前插入S结点相关推荐

西电数据结构上机题目-删除单链表中介于min与max之间的结点
希望学长的代码能给大二西电er们带来帮助(大家一定要好好学习数据结构,合理利用资源) 大家找到了什么bug或有什么改进意见可以私信我或在下方留言,我都会看的不多说废话直接上代码 #include&l ...
求单链表的最大值与原地逆转_数据结构:单链表中求最大值的算法。
可以参考下面的代码: public static int FindMax(Node head) { if (head == null) return 0; int Max = head.value; ...
java单链表逆序输出_在数据结构单链表中如何实现倒序输出
引用du瓶邪的回答: 如下: #include #include typedef struct node { int data; node* pNext; }Node; //链表的操作,以有头节点为例 ...
狸猫换太子--删除无头单链表中结点
狸猫换太子–删除无头单链表中结点 @(算法学习) 学习自<编程之美>. 很有意思的一种做法. 给定一个没有头指针的单链表,一个指针指向次单链表中的一个中间结点,删除此结点. 分析:这种根本 ...
无头结点单链表的逆置_从无头单链表中删除节点及单链表的逆置
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点).请将该节点从单链表中删除. 解答: 典型的"狸猫换太子", 若要删除该 ...
单链表中倒数第K个结点
单链表中倒数第K个结点链表结点定义如下: typedef int ElemType;typedef struct Node {ElemType data; struct Node *next; }H ...
写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...
数据结构和算法设计专题之---判断单链表中是否有环，环的长度，环的入口节点...
题目: 给定一个单链表,只给出头指针head: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法 ...
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
提交代码数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...

数据结构：单链表中在P结点前插入S结点

标题：数据结构：单链表中在P结点前插入S结点

数据结构：单链表中在P结点前插入S结点相关推荐

最新文章

热门文章