线性表链式存储

线性表链式存储实现方法

输入

输入第1行是一个整数n，表示之后还有n行输入。每行输入表示对线性表的一条操作指令，格式是“指令编号 参数1 参数2（如有）”。指令编号为1，表示Insert操作，此时参数1为插入的元素值，参数2为所插入元素在线性表中的位序。指令编号为2，表示Delete操作，此时只有一个参数，即待删除元素在线性表中的位序。

输出

输入例1
5
1 10 1
1 20 2
1 30 3
1 40 1
1 50 2
输出例1
40 50 10 20 30

输入例2
10
1 10 2
1 20 1
1 30 2
1 40 3
1 50 4
2 5
2 3
1 60 1
1 70 1
2 6
输出例2
70 60 20 30 50

代码示例

#include
#include
typedef struct node* list;//结构体
struct node
{int data;list next;
};//初始化
list makeempty() {list L;L = (list)malloc(sizeof(struct node));L->next = NULL;return L;}
//插入
list insert(list L, int x, int i) {list p, pre;int cnt = 0;pre = L;while (pre && cnt <i - 1) {pre = pre->next;cnt++;}if (cnt == i - 1&&pre){p = (list)malloc(sizeof(struct node));p->data = x;p->next = pre->next;pre->next = p;}return L;}
//删除
list Delete(list L, int i) {list p, pre;int cnt = 0;pre = L;while (pre && cnt < i - 1) {pre = pre->next;cnt++;}if (pre && cnt == i-1&&pre->next) {//注意！！pre->next是为了保证p存在p = pre->next;pre->next = p->next;free(p);}return L;
}int main() {int n, op, i, x;list L,q;L = makeempty();scanf_s("%d", &n);while (n--) {scanf_s("%d", &op);switch (op) {case 1:scanf_s("%d %d", &x, &i);insert(L, x, i);break;case 2:scanf_s("%d", &i);L=Delete(L, i);break;}}q = L->next;//不能直接用L否则会出现乱码while (q) {printf("%d ", q->data);q = q->next;}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！