C语言实现的单链表代码

bsr1983

    数据结构上级考试练习代码，置于此以备后用！
   
   #include<stdio.h>//定义链表中要存储的数据类型typedef char DataType;//定义链表元素的数据结构typedef struct linknode{    DataType data;//节点的据域    struct linknode *next;}linknode;//头插入法建立单链表linknode* CreateListF(void){   char ch;   linknode *head;   linknode *s;   head=NULL;   ch=getchar();   while(ch!='\n')   {       s=(linknode*)malloc(sizeof(linknode));       s->data=ch;       s->next=head;       head=s;       ch=getchar();   }   return head;}//尾插入法建立单链表void CreateListR(linknode *head){    //声明尾指针及工作指针    linknode *r,*s;    char ch;    ch=getchar();    r=head;    while(ch!='\n')    {        s=(linknode*)malloc(sizeof(linknode));        s->data=ch;        r->next=s;        r=s;        ch=getchar();    }    r->next=NULL;}//获取链表长度int getLength(linknode* head){    int length=0;    linknode *s;    s=head->next ;    while(s!=NULL)    {        s=s->next;        ++length;    }    return length;}//获取指定位置的链表元素linknode* getNode(linknode *head,int i){    int listLength=0;    int j=1;    linknode *s;    listLength=getLength(head);    if(i<1||i>listLength)    {        printf("i value is error! \n");        return NULL;    }    else    {        s=head->next ;        while(s!=NULL)        {            if(i==j)            {                return s;            }            else            {                s=s->next;                j++;            }        }        return NULL;    }}//在指定的位置插入一个元素void insertList(linknode* head,DataType x,int i){    linknode *s,*p;    p=getNode(head,i-1);    if(p==NULL)    {        printf("the position is Error!\n");    }    else    {        s=(linknode*)malloc(sizeof(linknode));        s->data=x;        s->next=p->next;        p->next=s;    }}//删除指定位置元素void deleteList(linknode *head,int i){    linknode *p,*s;    p=getNode(head,i-1);    if(p==NULL||p->next==NULL)    {        printf("the position is Error!\n");    }    else    {        s=p->next;;        p->next=s->next;        free(s);    }}//打印链表中的所有元素void printLinkList(linknode* L){    linknode *nextNode;    nextNode=L;    do    {        nextNode=nextNode->next;        printf("%c \n",nextNode->data);    }    while(nextNode->next!=NULL);}int main(){    linknode *flist,*rlist,*find;    int index; char value;    rlist=(linknode*)malloc(sizeof(linknode));    rlist->next=NULL;    printf("plase input a sting,end with the KEY_Enter \n");    //flist=CreateListF();    //printLinkList(flist);    CreateListR(rlist);    printLinkList(rlist);    printf("list length=%d \n",getLength(rlist));    printf("set insert node:index,value:");    scanf("%d,%c",&index,&value);    printf("insert a element!");    insertList(rlist,value,index);    printLinkList(rlist);    printf("list length=%d \n",getLength(rlist));    printf("set delete node index:");    scanf("%d",&index);    deleteList(rlist,index);   printf("delete a element!");    printLinkList(rlist);    printf("list length=%d \n",getLength(rlist));    printf("set visit node index:");    scanf("%d",&index);    find=getNode(rlist,index);    if(find!=NULL)    {        printf("this node value=%c \n",find->data);    }}