循环链表: 1)建立带表头节点的单链线性表L,建立后(逆序建立),再输出。 void CreateList(LinkList L,int n) void Print(LinkList L) 2)在第一问的基础上,完成以下个函数 判空函数: Status ListEmpty(LinkList L) 插入函数: Status ListInsert(LinkList L,int i, ElemType e) 删除函数: Status ListDelete(LinkList L, int i, ElemType *e) 排序函数: Status ListSort(LinkList L)
时间: 2024-03-05 17:55:02 浏览: 76
好的,我来逐一回答您的问题。
1. 建立带表头节点的单链线性表L,建立后(逆序建立),再输出。
首先需要定义一个单链表的结构体:
```
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
```
然后,可以按照如下代码实现 CreateList 和 Print 函数:
```
void CreateList(LinkList L, int n) {
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
while (n--) {
LNode *p = (LNode*)malloc(sizeof(LNode));
scanf("%d", &p->data);
p->next = L->next;
L->next = p;
}
}
void Print(LinkList L) {
LNode *p = L->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
}
```
2. 在第一问的基础上,完成以下函数:
- 判空函数: `Status ListEmpty(LinkList L)`
```
Status ListEmpty(LinkList L) {
return L->next == NULL ? TRUE : FALSE;
}
```
- 插入函数: `Status ListInsert(LinkList L, int i, ElemType e)`
```
Status ListInsert(LinkList L, int i, ElemType e) {
LNode *p = L;
while (i > 1 && p) {
p = p->next;
i--;
}
if (!p || i < 1) {
return ERROR;
}
LNode *new_node = (LNode*)malloc(sizeof(LNode));
new_node->data = e;
new_node->next = p->next;
p->next = new_node;
return OK;
}
```
- 删除函数: `Status ListDelete(LinkList L, int i, ElemType *e)`
```
Status ListDelete(LinkList L, int i, ElemType *e) {
LNode *p = L;
while (i > 1 && p->next) {
p = p->next;
i--;
}
if (!p->next || i < 1) {
return ERROR;
}
LNode *q = p->next;
*e = q->data;
p->next = q->next;
free(q);
return OK;
}
```
- 排序函数: `Status ListSort(LinkList L)`
```
Status ListSort(LinkList L) {
if (ListEmpty(L)) {
return ERROR;
}
LNode *p = L->next;
int len = 0;
while (p) {
len++;
p = p->next;
}
for (int i = 0; i < len - 1; i++) {
p = L->next;
for (int j = 0; j < len - i - 1; j++) {
if (p->data > p->next->data) {
ElemType tmp = p->data;
p->data = p->next->data;
p->next->data = tmp;
}
p = p->next;
}
}
return OK;
}
```
希望以上代码能够帮到您。
阅读全文