数据结构算法设计题:单循环链表中删除表中所有数值相同的多余元素
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/15 16:52:32
数据结构算法设计题:单循环链表中删除表中所有数值相同的多余元素
//算法设计题:单循环链表中删除表中所有数值相同的多余元素
#include
#include
#include
#define OK 1
#define Status int
typedef struct LNode
{
int data;
LNode *next;
}LNoed,*LinkList;
Status CreateList_L(LinkList &L)
{
int n,i;
LinkList p,q;
printf("input the length of the List\n");
scanf("%d",&n);
printf("input the data\n");
L=(LinkList)malloc(sizeof(LNode));
q=L;
scanf("%d",&L->data);
//L->next=NULL;
for(i=2;idata);
q->next=p;
//p->next=NULL;
q=p;
}
p->next=L;
return OK;
}
Status OutList_L(LinkList L)
{
printf("the List is\n");
LinkList p;
p=L;
do
{
printf("%4d",p->data);
p=p->next;
}while(p!=L);
printf("\n");
return OK;
}
Status ListDelete_L(LinkList &L)
{
LinkList q,r,p,p1;
q=L;
do
{ p=q;
p1=p->next;
while(p1!=L)
{
if(q->data==p1->data)
{ r=p1;
p1=p->next=r->next;
free(r);
}
else
{
p1=p1->next;
p=p->next;
}
}
q=q->next;
}while(q!=L);
return OK;
}
void main()
{
LinkList La;
CreateList_L(La);
OutList_L(La);
ListDelete_L(La);
OutList_L(La);
}
//朋友,这是我花了一个小时写出来的,我觉得用双向链表其实更好做.记住一定要自己想哟,上面的程序仅供参考!一定要在VC中运行哟,因为&是C++里面的东西.不过你也可以改用指针.
#include
#include
#include
#define OK 1
#define Status int
typedef struct LNode
{
int data;
LNode *next;
}LNoed,*LinkList;
Status CreateList_L(LinkList &L)
{
int n,i;
LinkList p,q;
printf("input the length of the List\n");
scanf("%d",&n);
printf("input the data\n");
L=(LinkList)malloc(sizeof(LNode));
q=L;
scanf("%d",&L->data);
//L->next=NULL;
for(i=2;idata);
q->next=p;
//p->next=NULL;
q=p;
}
p->next=L;
return OK;
}
Status OutList_L(LinkList L)
{
printf("the List is\n");
LinkList p;
p=L;
do
{
printf("%4d",p->data);
p=p->next;
}while(p!=L);
printf("\n");
return OK;
}
Status ListDelete_L(LinkList &L)
{
LinkList q,r,p,p1;
q=L;
do
{ p=q;
p1=p->next;
while(p1!=L)
{
if(q->data==p1->data)
{ r=p1;
p1=p->next=r->next;
free(r);
}
else
{
p1=p1->next;
p=p->next;
}
}
q=q->next;
}while(q!=L);
return OK;
}
void main()
{
LinkList La;
CreateList_L(La);
OutList_L(La);
ListDelete_L(La);
OutList_L(La);
}
//朋友,这是我花了一个小时写出来的,我觉得用双向链表其实更好做.记住一定要自己想哟,上面的程序仅供参考!一定要在VC中运行哟,因为&是C++里面的东西.不过你也可以改用指针.
数据结构算法设计题:单循环链表中删除表中所有数值相同的多余元素
(数据结构)设计一个算法从顺序表中删除重复元素,并使剩余元素之间的相对次序保持不变.
设计算法以删除顺序表中重复的元素,并分析算法的时间性能
关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知
数据结构C语言版中的题目怎么做?假设顺序表l中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的
这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元
若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时
保留word中黑体所有字,删除其他多余的
一直长度为n的线性表A中的元素是整数,写算法删除线性表中所有值为item的数据元素.
已知一个数组中的元素按元素值非递减有序排列,编写一个函数删除数组中多余的值相同的元素
数据结构中算法设计题数据结构中要编写一个算法,查找单链表中值为1的个数,初学,最好完整点,
数据结构算法设计题,会的进来看看