2.(10分)设有一个带头结点,由正整数组成的无序单链表,头指针为L.整个问题如下
问题描述:
2.(10分)设有一个带头结点,由正整数组成的无序单链表,头指针为L.整个问题如下
2.(10分)设有一个带头结点,由正整数组成的无序单链表,头指针为L,
Typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*Linklist;
Linklist L;
给出完成下列功能的算法并分析算法时间复杂度:
①找出最小值结点,且打印该数值;
②若该数值是奇数,则将其与直接后继结点(若存在)的数值交换;
③若该数值是偶数,则将其直接后继结点(若存在)删除;
数据结构问题,用C解决
答
#include #include typedef struct Lnode{ int data; struct Lnode *next;}Lnode,*Linklist;Linklist L;Linklist ListInit(Linklist Head, int n){ Linklist p; int i; for(i = 0; i