搜索到
57
篇与
的结果
-
字符串的顺序存储和操作 字符串的顺序存储和操作#include <stdio.h> #include <stdlib.h> // 4.1字符串是元素类型为字符型的特殊线性表，因此也有顺序存储和链式存储 #define MAX_SIZE 100 typedef struct { char str[MAX_SIZE]; int length; }seqString; // 1.顺序表的初始化/置空表 void init(seqString *str) { str->length = 0; } // 2.打印顺序表各结点的值 void display(seqString slt) { if(!slt.length) { printf("顺序表是空的！\n"); return; } for (int i = 0; i < slt.length; i++) printf("%c ",slt.str[i]); printf("\n"); } // 3.在顺序表尾部追加值为x的元素 void append(seqString *str,char x) { if(str->length == MAX_SIZE) { printf("顺序表是满的，无法追加！\n"); exit(1); } str->str[str->length] = x; str->length++; } // 3.将字符t插到s中的第i个字符开始的位置上 void strInsert(seqString *s, int i, seqString *t) { if(i < 1 || i > s->length+1) { printf("插入的位置非法！"); return; } if(t->length+s->length > MAX_SIZE-1) { printf("字符串过长！"); return; } for (int j = s->length-1;j >= i-1; j--) s->str[j+t->length] = s->str[j]; for (int m=0; m < t->length; m++,i++) s->str[i-1] = t->str[m]; s->length += t->length; t->length = 0; } // 4.将串s从第i个字符起删除len个长度的字串 void del(seqString *s, int i, int len) { if(len < 1 || len > s->length-i+1) { printf("操作非法，无法删除！\n"); return; } for (; i < s->length; i++) { s->str[i-1] = s->str[i+len-1]; } s->length -= len; } // 5.字符串拼接 void strConcat(seqString *s, seqString *t) { if(s->length + t->length > MAX_SIZE) { printf("空间不足，无法拼接！\n"); return; } for (int i = 0; i < t->length; i++) { s->str[s->length++] = t->str[i]; } } // 6. 求字串 seqString *substring(seqString s, int i, int len) { seqString *p = (seqString*) malloc(sizeof(seqString)); init(p); if(len < 1 || len > s.length-i+1) { printf("获取字串操作非法!\n"); return p; } for (int j = 0; j < len; i++) p->str[j++] = s.str[i-1]; p->length = len; return p; } int main() { seqString s,t; init(&s); init(&t); for (int i = 'a'; i < 'f'; ++i) append(&s,(char)i); printf("字符串s: "); display(s); for (int i = 'A'; i < 'D'; ++i) append(&t,(char)i); printf("字符串t: "); display(t); printf("把字符串t拼接在s后\n"); strConcat(&s,&t); printf("字符串s: "); display(s); int i = 3; printf("将字符t插到s中的第%d个字符开始的位置上\n",i); strInsert(&s,i,&t); printf("字符串s: "); display(s); int len = 3; printf("将串s从第%d个字符起删除%d个长度的字串\n",i,len); del(&s,i,len); printf("字符串s: "); display(s); seqString *str = substring(s,i,len); printf("字符串s从第%d个字符开始长度为%d的字串:\n",i,len); display(*str); return 0; } -
循环双链表的实现和相关操作 循环双链表的实现和相关操作#include <stdio.h> #include <stdlib.h> typedef int dataType; // 3.8.11 循环双链表 typedef struct dLinkNode { dataType data; struct dLinkNode *lLink,*rLink; }dNode,*dLinkList; // 1.初始化不带头结点的循环双链表 void init(dLinkList *head) { *head = NULL; } // 2.输出双链表各结点的值 void display(dLinkList head) { dNode *p = head; if(!p) { printf("双链表为空！\n"); return; } do{ printf("%d ",p->data); p = p->rLink; } while (p != head); printf("\n"); } // 3.查找双链表中第i个结点 dNode *find(dLinkList head, int i) { dNode *p = head; if(i < 1) { printf("非法的索引！\n"); return NULL; } if(!p) { printf("双链表为空！\n"); return NULL; } if(i == 1) return p; int j = 1; do { p = p->rLink; // 向后遍历直到末尾 j++; }while (p->rLink != head && i != j); if(i > j) return NULL; return p; } // 5.在双链表尾部插入值为x的结点 void rearInsert(dLinkList *head, dataType x) { dNode *q = (dNode*) malloc(sizeof(dNode)); q->data = x; if(!*head) // 链表为空时 { *head = q; q->lLink = q->rLink = q; } else { (*head)->lLink->rLink = q; // 插入新结点 q->rLink = *head; q->lLink = (*head)->lLink; (*head)->lLink = q; } } // 6.在双链表的第i个结点后插入值为x的新结点 void insert(dLinkList *head, int i, dataType x) { if(i < 0) { printf("非法的插入位置！\n"); return; } dNode *p, *q = (dNode*) malloc(sizeof(dNode)); q->data = x; if(i == 0) // 在表头插入 { if(*head) // 链表非空时 { q->rLink = *head; q->lLink = (*head)->lLink; (*head)->lLink->rLink = q; (*head)->lLink = q; } else q->lLink = q->rLink = q; *head = q; return; } p = find(*head,i); if(p) { if(p->rLink == *head) // 如果p是尾结点 { (*head)->lLink->rLink = q; // 插入新结点 q->rLink = *head; q->lLink = (*head)->lLink; (*head)->lLink = q; } else { q->lLink = p; q->rLink = p->rLink; p->rLink->lLink = q; p->rLink = q; } } else printf("插入索引越界！\n"); } // 7.双链表中删除一个值为x的结点 void del(dLinkList *head, dataType x) { dNode *p = *head; if(!p) { printf("链表为空，无法删除！\n"); return; } if(p->data == x) // 首结点特殊处理 { if(p->rLink == *head) // 只有一个结点时 *head = NULL; else { p->rLink->lLink = p->lLink; p->lLink->rLink = p->rLink; (*head) = p->rLink; // 更新头指针 } free(p); return; } do { p = p->rLink; // 向后找到x结点 } while (p != *head && p->data != x); if(p == *head) // 表示循环回到头结点 { printf("没有找到这样的结点，无法删除！\n"); } else { if(p->rLink == *head) // 需要删除的是尾结点 { p->lLink->rLink = *head; (*head)->lLink = p->lLink; } else { p->lLink->rLink = p->rLink; p->rLink->lLink = p->lLink; } free(p); } } int main() { dLinkList list; // 声明指向双链表的头指针 init(&list); // 初始化双链表 for (int i = 1; i <= 5; i++) rearInsert(&list,i); // 插入结点 display(list); // 输出双链表 int i = 5; dNode *n = find(list,i); if(n) printf("链表的第%d个元素是%d\n",i,n->data); else printf("链表访问越界！\n"); dataType x = 6; printf("在第%d个位置后面插入元素%d\n",i,x); insert(&list,i,x); display(list); printf("删除一个值为%d的元素\n",x); del(&list,x); display(list); return 0; }
-
逆向打印双链表 从右往左打印双链表#include <stdio.h> #include <stdlib.h> typedef int dataType; // 3.5 双链表 typedef struct dLinkNode { dataType data; struct dLinkNode *lLink,*rLink; }dNode,*dLinkList; // 1.初始化不带头结点的双链表 void init(dLinkList *head) { *head = NULL; } // 2.输出双链表各结点的值 void display(dLinkList head) { dNode *p = head; if(!p) { printf("双链表为空！\n"); return; } do{ printf("%d ",p->data); p = p->rLink; } while (p); printf("\n"); } // 4.在双链表尾部插入值为x的结点 void rearInsert(dLinkList *head, dataType x) { dNode *p = *head,*q; q = (dNode*) malloc(sizeof(dNode)); q->data = x; q->rLink = NULL; if(!p) // 链表为空时 { *head = q; q->lLink = NULL; } else { while (p->rLink) // 找到双链表的尾结点 p = p->rLink; p->rLink = q; q->lLink = p; } } // 3.8.10 从右往左打印双链表 void recursivePrint(dLinkList list) { if(!list) // 当双链表为空时防止出错 { printf("双链表为空！"); return; } if(list->rLink) recursivePrint(list->rLink); printf("%d ",list->data); } int main() { dLinkList list; // 声明指向双链表的头指针 init(&list); // 初始化双链表 for (int i = 1; i <= 5; i++) rearInsert(&list,i); // 插入结点 display(list); // 输出双链表 recursivePrint(list); return 0; }
-
在双链表中插入结点 在双链表中值为y的结点前插入一个值为x的结点#include <stdio.h> #include <stdlib.h> typedef int dataType; // 3.5 双链表 typedef struct dLinkNode { dataType data; struct dLinkNode *lLink,*rLink; }dNode,*dLinkList; // 1.初始化不带头结点的双链表 void init(dLinkList *head) { *head = NULL; } // 2.输出双链表各结点的值 void display(dLinkList head) { dNode *p = head; if(!p) { printf("双链表为空！\n"); return; } do{ printf("%d ",p->data); p = p->rLink; } while (p); printf("\n"); } // 4.在双链表尾部插入值为x的结点 void rearInsert(dLinkList *head, dataType x) { dNode *p = *head,*q; q = (dNode*) malloc(sizeof(dNode)); q->data = x; q->rLink = NULL; if(!p) // 链表为空时 { *head = q; q->lLink = NULL; } else { while (p->rLink) // 找到双链表的尾结点 p = p->rLink; p->rLink = q; q->lLink = p; } } // 3.8.9 在双链表中值为y的结点前插入一个值为x的结点 void frontInsert(dLinkList *head, dataType y, dataType x) { dNode *p = *head,*q; // p为工作指针，q为新结点指针 if(!p) { printf("双链表为空，无法插入！\n"); return; } while (p && p->data != y) // 找到y结点 p = p->rLink; if(!p) { printf("没有这样的结点，无法插入！\n"); return; } q = (dNode*) malloc(sizeof(dNode)); q->data = x; if(p == *head) // 如果是头结点前插入 { p->lLink = q; q->rLink = *head; q->lLink = NULL; *head = q; // 更新头结点 } else { q->lLink = p->lLink; p->lLink->rLink = q; q->rLink = p; p->lLink = q; } } int main() { dLinkList list; // 声明指向双链表的头指针 init(&list); // 初始化双链表 for (int i = 1; i <= 5; i++) rearInsert(&list,i); // 插入结点 display(list); // 输出双链表 dataType y = 1,x = 8; printf("在双链表中值为%d的结点前插入一个值为%d的结点\n",y,x); frontInsert(&list,y,x); display(list); return 0; }
-
单链表删除所有值大于x而不大于y的结点 单链表删除所有值大于x而不大于y的结点#include <stdio.h> #include <stdlib.h> typedef int dataType; // 单链表 typedef struct linkNode { dataType data; struct linkNode *next; }node,*linkList; // 1.初始化不带头结点的单链表 void init(linkList *list) { *list = NULL; // 表示链表指针指向空处 } // 2.输出单链表元素 void display(linkList list) { node *p = list; // p为工作指针，初值为头指针 if(!p) { printf("链表为空！\n"); return; } else { while (p) { printf("%d ",p->data); p = p->next; } } printf("\n"); } // 3.在单链表尾部插入元素 void rearInsert(linkList *list, dataType x) { node *p = *list,*q; // p初值为当前链表指针指向的结点 q = (node*)malloc(sizeof(node)); // 创建新节点 q->data = x; q->next = NULL; // 新节点的指针域置空 if(!p) *list = q; // 如果当前链表为空 else { while (p->next) // 找到最后一个结点 p = p->next; p->next = q; } } // 3.8.8 删除所有值大于x而不大于y的结点 void del(linkList *list, dataType x, dataType y) { node *p = *list,*q,*pre; // p为工作指针，pre为前驱结点指针 if(!p) { printf("链表为空！\n"); return; } while (p) { if(p->data > y) // 有序链表，当值超过边界则退出循环 break; if(p->data > x && p->data <= y) { if(p == *list) // 如果要删除的是第一个结点 *list = p->next; else pre->next = p->next; q = p; p = p->next; free(q); // 释放空间 } else { pre = p; // 使前驱结点指针指向当前结点 p = p->next; // 向后遍历 } } } int main() { linkList list; // 声明一个指向链表的指针，即头指针 init(&list); // 初始化链表 for (int i = 1; i <= 10; i++) // 循环插入结点 rearInsert(&list,i); display(list); // 输出链表 dataType x = 2,y = 6; printf("删除所有值大于%d而不大于%d的结点\n",x,y); del(&list,x,y); display(list); // 输出链表 return 0; }
