线性表的输入输出查找删除插入(链式,尾插入)
2014-03-22 22:57
316 查看
#include<stdio.h> #include<malloc.h> #define error -1 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LNode *create_LinkList(void) { int data; LNode *head,*p,*q; head=p=(LNode *)malloc(sizeof(LNode)); p->next=NULL; while(1) { scanf("%d",&data); if(data==0) break; q=(LNode *)malloc(sizeof(LNode)); q->data=data; q->next=p->next; p->next=q; p=q; } return(head); } void PrintLinkList(LNode *head) { LNode *p; p=head->next; if(p!=NULL) do { printf("%d",p->data); p=p->next; } while(p!=NULL); } int Get_Elem(LNode *L,int i) { int j; LNode *p; p=L->next; j=1; while(p!=NULL&&j<i) { p=p->next; j++; } if(j!=i) return(error); else return(p->data); } void Insert_LNode(LNode *L,int i,int e) { int j=0; LNode *p,*q; p=L->next; while(p!=NULL&&j<i-1) { p=p->next; j++; } if(j!=i-1) printf("no"); else { q=(LNode *)malloc(sizeof(LNode)); q->data=e; q->next=p->next; p->next=q; } } void Delete_LinkList(LNode *L,int i) { int j=1; LNode *p,*q; p=L; q=L->next; while(p->next!=NULL&&j<i) { p=q; q=q->next; j++; } if(j!=i) printf("no"); else {p->next=q->next; free(q); } } void main() { LNode *pt; int t,a,b; pt=create_LinkList(); PrintLinkList(pt); scanf("%d",&t); b=Get_Elem(pt,t); printf("%d",b); scanf("%d,%d",&t,&a); Insert_LNode(pt,t,a); PrintLinkList(pt); scanf("%d",&t); Delete_LinkList(pt,t); PrintLinkList(pt); }
相关文章推荐
- 线性表的输入输出查找删除插入(链式,头插入)
- (1)顺序表的操作 ① 输入一组整型元素序列,建立线性表的顺序存储结构。 ② 实现该线性表的遍历。 ③ 在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。 ④ 在该顺序表中删除或插入指
- 线性表的链式存储格式基本操作:创建链表、插入、删除、查找、求表长、打印链表
- 链表的输入,输出,查找,删除,插入
- 线性链表 查找 插入 删除 创建 merge
- 二叉树的建立,删除,查找,插入,输出(数据结构)
- 线性表的基本操作:新建,插入,删除,查找(C语言版)
- 线性表的顺序存储结构(查找、插入、删除等)
- 线性表的建立插入删除查找(浙大数据结构)
- 链表的基本操作(C语言版):建立,插入,删除,查找,输出
- 建立完整的单向动态链表(包括初始化、创建、插入、删除、查找、销毁、输出)
- 顺序表的实现以及简单的 插入,删除,查找,输出操作
- 线性表建立、插入、删除、查找应用
- 线性表链式存储结构下基本操作的实现(初始化、赋值、取值、插入、删除、归并等)
- 大二 第一次数据结构作业 (数组的排序,删除,查找,插入,合并)(线性表)
- (2)单链表的操作 ① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数
- 线性表的链式存储的插入与删除操作
- c++链表 建立 输入 输出 删除结点 插入结点 释放链表 的函数
- 线性表的输入输出插入删除查找(顺序表示)
- 单向动态链表的创建、输入、插入、删除、输出