单链表（不含头结点）（1）

 

 

只写了插入删除函数，还有一个create()函数，用来创建一个单链表。  大家主注意我的代码规范吧。

 

有什么建议。可以在人人网这篇帖子下发出。也可以注册CSDN的帐号，贴出自己的代码进行比较。

#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef int Status;#define TRUE 1#define ERROR 0#define OK 1#define LEN sizeof( struct LNode )typedef struct LNode{ElemType data;struct LNode * next;}LNode;LNode * creat(){//创建一个单链表，输入0表示输入结束。当然结束字符可以任意修改，不喜欢0结束的同学修改吧。改函数的bug，//创建链表时，不能用0作为第一个结点。不过用插入函数，可以在第一个位置插入0.大家注意吧LNode * head;LNode *p1, *p2;p1 = p2 = ( struct LNode * ) malloc ( LEN )scanf( "%d", &p1 ->data );head = NULL;while( p1 ->data != 0 ){if ( head == NULL ) head = p1;else p2 ->next = p1;p2 = p1;p1 = ( struct LNode * ) malloc ( LEN );scanf( "%d", &p1 ->data );}p2 ->next = NULL;return ( head );}void outPut( struct LNode * head ){LNode *p;p = head;while( p != NULL ){printf( "%5d ", p ->data );p = p ->next;}printf( "/n" );}Status ListInsert( LNode *L, ElemType e, int i )//在带单链表L中第i个位置之后插入元素e{LNode *s = ( LNode * ) malloc ( LEN );if( i == 0 )//在头部插入节点{s ->data = e;s ->next = L;L = s;}else{LNode *p = L;int j = 0;while( p && j < i - 1 ){p = p ->next;j++;}if( !p || j > i ) return ERROR;s ->data = e;s ->next = p ->next;p ->next = s;}return OK;}Status ListDelete( LNode *L, ElemType e, int i ){//删除第i个位置元素，并由e返回其值LNode *p ,*q;int j = 1;p =L;while( p ->next && j < i - 1 ){p = p ->next;j++;}if( ! ( p ->next ) || j > i - 1 ) return ERROR;q = ( LNode * ) malloc ( LEN );q = p ->next;p ->next = q ->next;e = q ->data;free( q );return OK;}main(){LNode *head;int i = -1; //它的值表示插入或删除函数的返回值，以确定函数运行是否正确ElemType insert = 10;int InsertLoc = 1; //插入位置int DeleteLoc = 2; //删除位置int elem = 0; //返回删除位置的值head = creat();i = ListInsert( head, insert, InsertLoc );if ( i == 0 ) printf( "Insert ERROR/n" );outPut ( head );i = ListDelete( head, elem, DeleteLoc );if ( i == 0 ) printf( "Delete ERROR/n" );outPut( head );}