c数据结构单链表的建立与基本应用

1、#include "stdio.h" #include "stdlib.h"typedef struct nodeint data;struct node *next;Lnode, *Linklist;input(Lnode *p,int n)/ 实现用键盘顺序输入链表数据 Lnode *s;int i,d;printf( " 请输入数据： ");for (i=1;i<= n;i+ )if (i= 1)scanf( "%d" ,&d);p-> data =d;continue ;if (n= 1

2、)break ;scanf( "%d" ,&d);s=(Linklist)malloc( sizeof (Lnode);s-> data =d;p-> next = s;s-> next = NULL;p=s;/ 使当前指针指向链表尾部节点output(Lnode *p,int n)/ 实现输出当前链表所有数据int i=1;printf( " 当前链表的值为： ");while(p-> next != NULL)printf( "%d ",p-> data);p=p-> next;i+ ;

3、if(i= n)当是最后一个节点时，其next已经是空，所以最后一个节点数据无法用while循环写出，所以另用了一个计数器iprintf( "%d" ,p-> data);insert(Lnode *p,int i,int e)实现在第i个元素之后插入新元素 int j=0;Lnode *s;while(p&&j<i-1)p=p-> next; + j; if(!p|j > i- 1)return 0;s=(Linklist)malloc( sizeof (Lnode);s-> data =e;s-> next =p-&g

4、t; next;p -> next =s;return 1;delet(Lnode *p,int i)/实现删除链表中第i+1个元素int j=0;Lnode *q;while(p-> next &&j< i- 1)p=p-> next;+j;if(!(p-> next) |j> i- 1)return 0;q=p-> next;p -> next =q-> next;free(q);return 1;search(Lnode *p,int e,int n)int i=1;while(p-> next != NULL)

5、if (p-> data = e)printf( " 在链表中找到了相同元素 ");break ;p=p-> next;i+ ;if (i= n)if (p-> data = e)printf( " 在链表中找到了相同元素 ");elseprintf( " 在链表中没有寻找到相同元素 ");void main()Lnode *head;int n,i,e;head= (Linklist)malloc( sizeof (Lnode); head-> next =NULL; / 建立空链表头 printf( &qu

6、ot; 请输入链表长度： ");scanf( "%d" ,&n);input(head,n);output(head,n);printf( "n 请输入要在链表的第几个元素之后插入数据： "); scanf( "%d" ,&i);printf( " 请输入要插入的数据： ");scanf( "%d" ,&e);insert(head,i,e);output(head,n +1);printf( "n 请输入要删除链表第几个节点之后的元素： "); scanf( "%d" ,&i);delet(head,i);ou