230问答网 > 高手速度来..跪求数据结构用C语言.编写 1.创建链表 L 要用到以下函数 linklist great_linklist() 2.返回

高手速度来..跪求数据结构用C语言.编写 1.创建链表 L 要用到以下函数 linklist great_linklist() 2.返回

2025-02-21 12:38:53

推荐回答（2个）

回答1：

visit()函数和链表结点自己定义吧。
/*------LinkList.h------*/
#ifndef LINKLIST_H_
#define LINKLIST_H_

/*------链表结点定义------*/
typedef struct ElemType {
// ......
}ElemType;

/*------线性链表类型定义------*/
typedef struct LNode { // 结点类型
ElemType data; // 数据域
struct LNode *next; // 指针域
}LNode, *Link;
typedef struct { // 链表类型
Link head,tail; // 分别指向线性链表中的头结点和最后一个结点
int len; // 指示线性链表中数据元素的个数
}LinkList;

typedef int Status;
/*------基本操作的函数原型------*/
Status MakeNode(Link *p, ElemType e);
// 分配由p指向的值为e的结点，并返回OK；若分配失败，则返回ERROR
void FreeNode(Link *p);
// 释放p所指结点
Status InitList(LinkList *L);
// 构造一个空的线性链表L
Status DestroyList(LinkList *L);
// 销毁线性链表L，L不再存在
Status InsFirst(LinkList *L, Link h, Link s);
// 已知h指向线性链表的头结点，将s所指结点插入在第一个结点之前
Status DelFirst(LinkList *L, Link h, Link *q);
// 已知h指向线性链表的头结点，删除链表中的第一个结点并以q返回
Status Append(LinkList *L, Link s);
// 将指针s所指（彼此以指针相链）的一串结点链接在线性链表L的最后一个结点
// 之后，并改变链表L的尾指针指向新的尾结点
Status Remove(LinkList *L, Link *q);
// 删除线性链表L中的尾结点并以q返回，改变链表L的尾指针指向新的尾结点
Status InsBefore(LinkList *L, Link *p, Link s);
// 已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之前，
// 并修改指针p指向新的插入的结点
Status InsAfter(LinkList *L, Link *p, Link s);
// 已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之后，
// 并修改指针p指向新插入的结点
Status SetCurElem(Link *p, ElemType e);
// 已知p指向线性链表L中的一个结点，用e更新p所指结点中数据元素的值
Status ListEmpty(LinkList L);
// 若线性链表L为空表，则返回TRUE，否则返回FALSE
Link PriorPos(LinkList L, Link p);
// 已知p指向线性链表L中的一个结点，返回p所指结点的直接前驱的位置，
// 若无前驱，则返回NULL
Link NextPos(LinkList L, Link p);
// 已知p指向线性链表L中的一个结点，返回p所指结点的直接后继的位置，
// 若无后继，则返回NULL
Status LocatePos(LinkList L, int i, Link *p);
// 返回p指示线性链表L中第i个结点的位置并返回OK，i值不合法时返回ERROR
Link LocateElem(LinkList L, ElemType e, Status (*cmp)(ElemType, ElemType));
// 返回线性链表L中第1个与e满足函数cmp()判定关系的元素的位置，
// 若不存在这样的元素，则返回NULL
Status ListTraverse(LinkList L, Status (*visit)(ElemType));
// 依次对L的每个元素调用函数visit()。一旦visit()失败，则操作失败。

#endif

/*------LinkList.c------*/
#include
#include "LinkList.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2

Status MakeNode(Link *p, ElemType e) {
// 分配由p指向的值为e的结点，并返回OK；若分配失败，则返回ERROR
*p = (Link)malloc(sizeof(LNode));
if (!(*p)) exit(OVERFLOW);
(*p)->data = e;
(*p)->next = NULL;
return OK;
}

void FreeNode(Link *p) {
// 释放p所指结点
free(*p);
*p = NULL;
}

Status InitList(LinkList *L) {
// 构造一个空的线性链表L
Link p;
p = (Link)malloc(sizeof(LNode));
if (!p) exit(OVERFLOW);
p->next = NULL;
L->head = L->tail = p;
L->len = 0;
return OK;
}

Status DestroyList(LinkList *L) {
// 销毁线性链表L，L不再存在
Link p,q;
p = L->head;
q = L->head->next;
free(p); // 释放头结点
p = q;
while (p) {
q = q->next;
free(p);
p = q;
}
L->len = 0;
L->head = L->tail =NULL;
return OK;
}

Status InsFirst(LinkList *L, Link h, Link s) {
// 已知h指向线性链表的头结点，将s所指结点插入在第一个结点之前
s->next = h->next;
h->next = s;
if (h == L->tail)
L->tail = h->next;
L->len++;
return OK;
}

Status DelFirst(LinkList *L, Link h, Link *q) {
// 已知h指向线性链表的头结点，删除链表中的第一个结点并以q返回
(*q) = h->next;
if (!(*q)) return ERROR;
h->next = (*q)->next;
(*q)->next = NULL;
if(!h->next)
L->tail = h;
L->len--;
return OK;
}

Status Append(LinkList *L, Link s) {
// 将指针s所指（彼此以指针相链）的一串结点链接在线性链表L的最后一个结点
// 之后，并改变链表L的尾指针指向新的尾结点
int i = 1;
L->tail->next = s;
while (s->next) {
s = s->next;
i++;
}
L->tail = s;
L->len += i;
return OK;
}

Status Remove(LinkList *L, Link *q) {
// 删除线性链表L中的尾结点并以q返回，改变链表L的尾指针指向新的尾结点
Link p = L->head;
if (!L->len) {
*q = NULL;
return ERROR;
}
while (p->next != L->tail)
p = p->next;
(*q) = L->tail;
p->next = NULL;
L->tail = p;
L->len--;
return OK;
}

Status InsBefore(LinkList *L, Link *p, Link s) {
// 已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之前，
// 并修改指针p指向新的插入的结点
Link q;
q = L->head;
if (!q->next) return ERROR;
while (q->next != *p)
q = q->next;
q->next = s;
s->next = *p;
*p = s;
L->len++;
return OK;
}

Status InsAfter(LinkList *L, Link *p, Link s) {
// 已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之后，
// 并修改指针p指向新插入的结点
if (*p == L->tail)
L->tail = s;
s->next = (*p)->next;
(*p)->next = s;
*p = s;
L->len++;
return OK;
}

Status SetCurElem(Link *p, ElemType e) {
// 已知p指向线性链表L中的一个结点，用e更新p所指结点中数据元素的值
(*p)->data = e;
return OK;
}

Status ListEmpty(LinkList L) {
// 若线性链表L为空表，则返回TRUE，否则返回FALSE
if (L.len) return FALSE;
else return TRUE;
}

Link PriorPos(LinkList L, Link p) {
// 已知p指向线性链表L中的一个结点，返回p所指结点的直接前驱的位置，
// 若无前驱，则返回NULL
Link q;
q = L.head->next;
if (!q) exit(INFEASIBLE);
else if (q == p)
return NULL;
else {
while (q->next != p)
q = q->next;
return q;
}
}

Link NextPos(LinkList L, Link p) {
// 已知p指向线性链表L中的一个结点，返回p所指结点的直接后继的位置，
// 若无后继，则返回NULL
return p->next;
}

Status LocatePos(LinkList L, int i, Link *p) {
// 返回p指示线性链表L中第i个结点的位置并返回OK，i值不合法时返回ERROR
int j;
if(i<0 || i>L.len) return ERROR;
*p = L.head;
for(j=1; j<=i; j++)
*p = (*p)->next;
return OK;
}

Link LocateElem(LinkList L, ElemType e, Status (*cmp)(ElemType,ElemType)) {
// 返回线性链表L中第1个与e满足函数cmp()判定关系的元素的位置，
// 若不存在这样的元素，则返回NULL
Link p = L.head;
do
p = p->next;
while (p && cmp(p->data, e));
return p;
}

Status ListTraverse(LinkList L, Status (*visit)(ElemType)) {
// 依次对L的每个元素调用函数visit()。一旦visit()失败，则操作失败。
int j;
Link p = L.head->next;
for(j=1; j<=L.len; j++) {
if (!visit(p->data)) return ERROR;
p = p->next;
}
return OK;
}

回答2：

？？？？

最新问答

陶庵梦忆为什么写明朝年号

我是11年考生我想考辽大的现当代，想问一下辽大的现当代好考吗？报录比例是多少？公费比例是多少？谢谢啦

六角龙鱼脚上还有肚子上长了红色的小水泡要怎么办

孔子不是提倡礼吗等级制度但是他又有教无类不是和礼矛盾么

枪神纪军团福利是点劵吗，军团福利是哪来的，怎么能得，详细说一下

五行相克真的准吗？

高手速度来..跪求 数据结构 用C语言.编写 1.创建链表 L 要用到以下函数 linklist great_linklist() 2.返回

高手速度来..跪求数据结构用C语言.编写 1.创建链表 L 要用到以下函数 linklist great_linklist() 2.返回