/*
10、顺序线性表的操作
使用带头指针的单链表表示顺序线性表，结点的数据域包括(数据、是否是素数)，通过函数分别实现以下操作的算法。
实现要求：定义实现以下操作的函数
⑴ 顺序表的建立：键盘输入顺序表的元素个数n，通过随机生成的方式生成在[100,100000]之间的奇数，判断是否是素数并修改相应的数据域。
⑵ 输出顺序表的所有元素。
⑶ 求出顺序表中值最小和次小的素数，最小和次小的素数通过指针变量带回，函数不需要返回值。
⑷ 删除顺序表中值在S与T之间(S和T的大小关系任意)的所有元素，若S和T不合理或顺序表位空则显示错误信息。
⑸ 删除顺序表中所有值重复的所有元素，使得顺序表中的所有元素两两互不相同，然后调用函数输出处理之后的顺序表的所有元素。
⑹ 顺序表的逆序。包括输出逆序前顺序表、输出逆序后顺序表。
⑺ 设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
*/
#include"stdio.h"
#include"time.h"
#include"stdlib.h"
#include"malloc.h"
struct digit
{
int number;
int type;
struct digit *next;
};
struct digit * create_link_table()
{
int i, numb, j, m, ty = 0, n;
printf("请输入顺序线性表的元素个数n：");
scanf("%d", &n);
struct digit *head = NULL;
for (i = 1; i <= n; i++) //循环一：建立n个结点的链表
{ //开辟一个新结点
struct digit *p1 = NULL, *p2 = NULL;
if ((p1 = (struct digit *)malloc(sizeof(struct digit))) == NULL) //分配n个int型储存块返回首地址
{
printf("不能成功分配储存块!!\n");
exit(0);
}
p1->next = NULL; //令新结点指针域为NULL
for (j = 1; j > 0; j++) //循环二：给链表随机赋值
{
srand(time(NULL));
numb = rand() % 100001;
if (numb >= 100 && numb <= 100000 && numb % 2 == 1) //判断是否符合100~100000、奇数
{
for (m = 3; m < numb; m += 2) //循环三：判断是否为素数
{
for (n = m; m < numb; n += 2) //循环四
{
if (m*n == numb) //若为素数，保存ty为1，跳出循环四
{
ty = 1;
break;
}
}
if (ty == 1)break; //跳出循环三
}
p1->number = numb; //赋
p1->type = ty;
if (i == 1)head = p1;
else p2->next = p1; //值，表尾链入新结点
p2 = p1; //p2指向新的表尾结点
break; //赋值成功,重新进行循环一
}
else continue; //随机数不符合条件，重新赋值
}
}
printf("建立顺序线性表成功！\n");
return head;
}
void Print()
{
}
void Getsmallest()
{
}
void deleteST()
{
}
void deletesame()
{
}
void changeorder()
{
}
void menu()
{
printf(" 顺序线性表的操作 \n");
printf("=====================================\n");
printf(" 1-建立顺序表 2-输出顺序表 \n");
printf(" 3-求最小与次小 4-删除S与T间元素 \n");
printf(" 5-删除重复值 6-输出逆序表 \n");
printf(" 0-退出 \n");
printf("=====================================\n");
printf(" 请选择输入（1-6,0退出）:");
}
void main()
{
struct digit * head = NULL;
int i, sel;
for (i = 0; i >= 0; i++)
{
menu();
scanf("%d", &sel);
switch (sel)
{
case 1:
head = create_link_table();
break;
case 0:
printf("已退出顺序线性表的操作\n");
return;
default:
printf("输入错误，请重新选择！\n");
break;
}
}
}
刚接触链表，不知道为什么运行结果有时可以建立线性表有时又不行
删除重复结点函数又出了问题，下面是该函数及测试代码
