数据结构求代码 实现单链表的基本运算 要求是:依次用头插法插入a、b、c、d、e元素 求代码!!
答案:1 悬赏:40 手机版
解决时间 2021-12-04 11:48
- 提问者网友:最爱你的唇
- 2021-12-03 19:23
数据结构求代码 实现单链表的基本运算 要求是:依次用头插法插入a、b、c、d、e元素 求代码!!
最佳答案
- 五星知识达人网友:杯酒困英雄
- 2021-12-03 19:39
#include
#include
#include
#define elemType char
#define status int
#define OVERFLOW -1
#define ERROR 0
#define OK 1
typedef struct lNode {
elemType data;
struct lNode *next;
} lNode, *linkList;
void initList (linkList *L);
status listInsertNode (linkList L, elemType e);
status listPrint (linkList L);
void initList (linkList *L) {
*L = (linkList) malloc (sizeof (struct lNode));
if(!*L)
exit (OVERFLOW);
(*L)->next = NULL;
}
status listInsertNode (linkList L, elemType e) {
int j=0;
linkList p=L,s;
s = (linkList) malloc (sizeof (struct lNode));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
status listPrint (linkList L) {
linkList p = L->next;
while (p!=NULL) {
printf ("%c
",p->data);
p = p->next;
}
return OK;
}
int main (void) {
linkList L;
elemType *e;
initList (&L);
listInsertNode (L, 'a');
listInsertNode (L, 'b');
listInsertNode (L, 'c');
listInsertNode (L, 'd');
listInsertNode (L, 'e');
puts ("已在链表中插入a~e的5个元素!");
putchar ('
');
puts ("当前链表内容为:");
listPrint (L);
putchar ('
');
getch ();
return 0;
}运行结果
追问在吗?方便的话可以帮我看下我的第一条新提问吗?就是这个头插法,我想照着原来那个模版改,请问怎么改呀?
#include
#include
#define elemType char
#define status int
#define OVERFLOW -1
#define ERROR 0
#define OK 1
typedef struct lNode {
elemType data;
struct lNode *next;
} lNode, *linkList;
void initList (linkList *L);
status listInsertNode (linkList L, elemType e);
status listPrint (linkList L);
void initList (linkList *L) {
*L = (linkList) malloc (sizeof (struct lNode));
if(!*L)
exit (OVERFLOW);
(*L)->next = NULL;
}
status listInsertNode (linkList L, elemType e) {
int j=0;
linkList p=L,s;
s = (linkList) malloc (sizeof (struct lNode));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
status listPrint (linkList L) {
linkList p = L->next;
while (p!=NULL) {
printf ("%c
",p->data);
p = p->next;
}
return OK;
}
int main (void) {
linkList L;
elemType *e;
initList (&L);
listInsertNode (L, 'a');
listInsertNode (L, 'b');
listInsertNode (L, 'c');
listInsertNode (L, 'd');
listInsertNode (L, 'e');
puts ("已在链表中插入a~e的5个元素!");
putchar ('
');
puts ("当前链表内容为:");
listPrint (L);
putchar ('
');
getch ();
return 0;
}运行结果
追问在吗?方便的话可以帮我看下我的第一条新提问吗?就是这个头插法,我想照着原来那个模版改,请问怎么改呀?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯