永发信息网

关于生成线性表和单链表编程的问题

答案:1  悬赏:80  手机版
解决时间 2021-05-06 13:56

题目是这样的。

生成线性表,L={2,8,9,7,5,2,6,8,7}为L编写删除重复元素的函数deletevalue() 得到新线性表L={2,8,9,7,5,6}

第二题。生成单链表La={2,4,6,8,10} Lb=1,3,5,7,9} 编写程序SumL()将两链表合并为Lc={1,2,3,4,5,6,7,8,9,10}

最佳答案

#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
ElemType DeletePosList(struct sNode** HL, int pos)
void DeleteSameList(SeqList *L)
{
int i,j,k;
if(L->size==0)
{
printf("链表为空,不能删除!\n");
exit(1);
}
for(i=0;i<L->size;i++)
for(j=i+1;j<L->size;)
if(L->date[i]==L->date[j])
{
for(k=j+1;k<L->size;k++)
L->date[k-1]=L->date[k];
L->size--;
}
else j++;
}

void Realloc(SeqList *L)
{
int *p=(int *)realloc(L->date,2*L->Maxsize*sizeof(int));
if(!p)
{
printf("内存空间不足!\n");
exit(1);
}
L->date=p;
L->Maxsize=2*L->Maxsize;
}
void InsertLastList(SeqList *L,int item)
{
if(L->size==L->Maxsize)
Realloc(L);
L->date[L->size]=item;
L->size++;
}



void main()
{ int a[10]={2,8,9,7,5,2,6,8,7};
int i;
SeqList L;
InitList(&L,5);
for(i=0;i<10;i++)
InsertLastList(&L,a[i]);
TraverseList(&L);
DeleteSameList(&L);
TraverseList(&L);
}


我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
现在除了騙钱和色还有騙什么的
什么是自勉肝
我冬天睡觉手脚很冷该怎么办呢?
玩魔兽感觉不够流畅什么问题
急求一个关于青铜器制造过程的纪录片
关于银行本票的问题
天龙八部2宝宝加悟性有什么用啊
允浩现在在哪
人为什么要结婚,男女为什么要结婚?
在自己心情不好时、怎样使身边朋友开心
QQ交友我的资料写错了怎么取消啊,急人啊
手有时候发胀,不知道什么原因,急需答案!
什麽破系统啊?
惠生电器厨具日用百货瑶台分店地址有知道的么
dnf远古任务套装大概要多少材料和时间?
推荐资讯
熟悉的以变陌生了吗?
笔记本电脑性能指标
我的百度为什么登录不上去
学生不交作业怎么处理,浅谈学生不做作业老师
眼睛里面长了一个白色的云彩,有没有什么方法
miniqqdl~~出问题
N86和U1i哪个好?
网上买衣服 能不能不花钱进衣服?
高中数学题不会怎么办
电脑开不了机,重启N次都不行!
傣族的主要节日有哪些,傣族的传统节日有哪些
什么动物你打死它留着自己的血?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?