#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
//#include <cmath>
//#include <algorithm>
//#include <vector>
#include <stdlib.h>
//#include <string.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode* next;
}LNode, * LinkList;
bool GetElem(LinkList &L,int i,ElemType &e)
{
LinkList p;
p = L->next;//0 1 2
int j = 1;
while (p&&j<i)
{
p = p->next;
++j;
}
if (!p||j>i)
{
return -1;
}
e = p->data;
return 1;
};
bool ListInsert(LinkList& L, int i, ElemType e)
{
LinkList p, s; int k = 0;
p = L;
int j = 0;
while (p&&j<i-1)
{
p = p->next;
++j;
}
if(!p || i>j+1 )
{
return k;
}
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
bool ListDelete_L(LinkList& L, int i, ElemType&e)
{
LinkList p, q, x; int k=0;
x = L->next;
if (!x)
{
return k;
}
p = L;
int j = 0;
while (p->next&&j<i-1)
{
p = p->next;
++j;
}
if (!(p->next)||j>i-1)
{
return -1;
}
q = p->next;
p->next = q->next;
e = q->data;
free(q);
return 1;
}
void CreateList_L(LinkList& L, int n)
{
LinkList p;
int i;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for (int i=0;i<n;i++)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d", &p->data);
p->next = L->next;
L->next = p;
}
}
void Show_L(LinkList&L)
{
LinkList p;
p = L->next;
if (!p)
{
printf("Link list is empty");
}
while (p)
{
printf("%d ", p->data);
p = p->next;
}
}
int main()
{
int a, b, e;
LinkList L;
cin >> a;
CreateList_L(L, a);
char str1[7] = "show";
char str2[7] = "delete";
char str3[7] = "insert";
char str4[7] = "get";
char str[7];
cin >> b;
for (int i=0;i<b;i++)
{
cin >> str;
if (strcmp(str,str1)==0)
{
//printf("%s..", str);
Show_L(L);
printf("\n");
}
else if(strcmp(str, str2)==0)
{
int a;
cin >> a;
int k=ListDelete_L(L, a, e);
if (k)
{
printf("delete OK\n");
}
else
{
printf("delete fail\n");
}
}
else if (strcmp(str, str3) == 0)
{
int a;
cin >> a>>e;
int k = ListInsert(L, a, e);
if (k)
{
printf("insert OK\n");
}
else
{
printf("insert fail\n");
}
}
else if(strcmp(str, str4) == 0)
{
int a = 0; cin >> a;
int k = GetElem (L, a, e);
if (k)
{
printf("%d\n",e);
}
else
{
printf("get fail\n");
}
}
else
{
printf("..error..");
}
}
return 0;
}
0.0分
0 人评分
printf基础练习2 (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:879 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:613 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:900 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2121 |
sizeof的大作用 (C语言代码)浏览:1593 |
陈教主的三角形 (C语言代码)浏览:1196 |
分糖果 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:545 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:529 |