第二章 线性表.zip

#include<stdio.h> #include<stdlib.h> #define maxsize 1024 typedef int datatype; typedef struct node { datatype data; struct node*next; }linklist; int main() { return 1; } //头插法 linklist*CreatlistF() { linklist*p,*head; char ch; head = (linklist*)malloc(sizeof(linklist)); head->next = NULL; while(ch=getchar()!='\n') { p=(linklist*)malloc(sizeof(linklist)); p->data=ch; p->next=head->next; head->next=p; } return head; } //尾差法 linklist*CreatlistR() { linklist*p,*r,*head; char ch; head=(linklist*)malloc(sizeof(linklist)); head->next = NULL; r=head; while((ch=getchar())!='\n') { p=(linklist*)malloc(sizeof(linklist)); p->data=ch; r->next=p; r=p; } r->next=NULL; return head; } //按序号查找元素 linklist*locate(linklist*head,int i) { linklist*p; int j=0; p=head->next; for(j;p->next!=NULL&&j<i;j++) { p=p->next; } if(j==i)return p; else return NULL; } //按值查找元素 linklist*locate2(linklist*head,datatype x) { linklist*p; p=head->next; for(int j=0;p->next!=NULL&&p->data!=x;j++) { p=p->next; } return p; } //插入单链表 void Insert(linklist*head,int i,datatype x) { linklist*p,*s; p = locate(head,i-1); if(p!=NULL) { s=(linklist*)malloc(sizeof(linklist)); s->data=x; s->next=p->next; p->next=s; } else printf("错误！查找不到目标节点"); } //单链表的删除 void Delete(linklist*head,int i) { linklist*p,*r; p=locate(head,i-1); if(p!=NULL&&p->next!=NULL) { r=p->next; p=r->next; free(r); } else printf("错误！找不到目标节点"); }