网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月11日漏签0天
江苏大学吧 关注:329,903贴子:11,710,873
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 6回复贴,共1页
<<返回江苏大学吧
>0< 加载中...

计院的大神何在!!???

  • 取消只看楼主
  • 收藏

  • 回复
  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
求助


  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
顶》》》》》》》》》》》》》》


2025-08-11 16:11:04
广告
不感兴趣
开通SVIP免广告
  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
计院的都去旅游了嘛?


  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
要求:
输入10个数据,一个单链表,然后表中每个结点如果是奇数,就删除该结点,否则在该结点的前面插入一个新的结点,新结点的元素值为-1,计算该算法的时间复杂度和执行时间


  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include "cstdlib"
#include "iostream"
#include "cstdio"
using namespace std;
#define LIST_INIT_SIZE 10000
#define OVERFLOW 0
typedef int ElemType;
typedef struct LNode
{ ElemType data;
struct LNode *next;
}LNode,*LinkList;
int CreateList_L(LinkList &L,int n)
{int i;
LinkList p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=10;i>0;--i)
{p=(LinkList)malloc(sizeof(LNode));
p->data=rand()%100;
p->next=L->next;
L->next=p;
}
return 1;
}
int print(LinkList L)
{LinkList p;
p = L->next;
while(p)
{printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 1;
}
int ListDelete_L(LinkList &L,int i,ElemType &e)
{LinkList p,q;
int j;
p=L;j=0;
while (p->next&&j<i-1)
{p=p->next;
++j;
}
if (!(p->next)||j>i-1) return 0;
q=p->next;p->next=q->next;
e=q->data;free(q);
return 1;
}


  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
int ListInsert_L(LinkList &L,int i,ElemType e)
{LinkList m,n;
int j;
m=L;
j=0;
while(m&&j<i-1){m=m->next;++j;}
if(!m||j>i-1)return 0;
n=(LinkList)malloc(sizeof(LNode));
n->data=e;n->next=m->next;
m->next=n;
return 1;
}
int main(int argc,char *argv[])
{int k,n,e,a;
n=10;
e=-1;
LinkList List,p;
CreateList_L(List,n);
print(List);
do
{ p=List->next;k=1;
if (p->data%2==0)
{ ListInsert_L(List,k,e);
p=p->next;
k++;}
else
{ListDelete_L(List,k,a);
k++;}
}while(p);
print(List);
printf("OK\n");
system("pause");
return EXIT_SUCCESS;
}


  • 弋寒AA
  • 妖风镇楼
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
@残影之月殇 学长QQ号能给个么?


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 6回复贴,共1页
<<返回江苏大学吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示