单链表字符串输入，还要实现增删改查！急急急！求解！

[bayigang1688]

怎样才能让单链表实现字符串输入，还要实现增删改查！急急急！求解！求源码

[707wk]

http://pan.baidu.com/s/17yIcQ可以在这堆代码中找

[简书成研]

#include <stdio.h> 
#include <stdlib.h> 
  
typedef int ElemType; 
////////////////////////////////////////////  
  
//定义结点类型  
typedef struct Node 
{ 
    ElemType data;              //单链表中的数据域  
    struct Node *next;          //单链表的指针域  
}Node,*LinkedList; 
  
////////////////////////////////////////////  
  
//单链表的初始化 
  
LinkedList LinkedListInit() 
{ 
    Node *L; 
    L = (Node *)malloc(sizeof(Node));   //申请结点空间  
    if(L == NULL)                       //判断是否有足够的内存空间  
        printf("申请内存空间失败\n"); 
    L->next = NULL;                  //将next设置为NULL,初始长度为0的单链表  
} 
  
////////////////////////////////////////////  
  
//单链表的建立1，头插法建立单链表 
  
LinkedList LinkedListCreatH() 
{ 
    Node *L; 
    L = (Node *)malloc(sizeof(Node));   //申请头结点空间 
    L->next = NULL;                      //初始化一个空链表 
      
    ElemType x;                         //x为链表数据域中的数据 
    while(scanf("%d",&x) != EOF) 
    { 
        Node *p; 
        p = (Node *)malloc(sizeof(Node));   //申请新的结点  
        p->data = x;                     //结点数据域赋值  
        p->next = L->next;                    //将结点插入到表头L-->|2|-->|1|-->NULL  
        L->next = p;  
    } 
    return L;  
}  
  
////////////////////////////////////////////  
  
//单链表的建立2，尾插法建立单链表 
  
LinkedList LinkedListCreatT() 
{ 
    Node *L; 
    L = (Node *)malloc(sizeof(Node));   //申请头结点空间 
    L->next = NULL;                  //初始化一个空链表 
    Node *r; 
    r = L;                          //r始终指向终端结点，开始时指向头结点  
    ElemType x;                         //x为链表数据域中的数据 
    while(scanf("%d",&x) != EOF) 
    { 
        Node *p; 
        p = (Node *)malloc(sizeof(Node));   //申请新的结点  
        p->data = x;                     //结点数据域赋值  
        r->next = p;                 //将结点插入到表头L-->|1|-->|2|-->NULL  
        r = p;  
    } 
    r->next = NULL;  
      
    return L;    
} 
  
////////////////////////////////////////////  
  
//单链表的插入，在链表的第i个位置插入x的元素 
  
LinkedList LinkedListInsert(LinkedList L,int i,ElemType x) 
{ 
    Node *pre;                      //pre为前驱结点  
    pre = L; 
    int tempi = 0; 
    for (tempi = 1; tempi < i; tempi++) 
        pre = pre->next;                 //查找第i个位置的前驱结点  
    Node *p;                                //插入的结点为p 
    p = (Node *)malloc(sizeof(Node)); 
    p->data = x;  
    p->next = pre->next; 
    pre->next = p; 
      
    return L;                            
}  
  
////////////////////////////////////////////  
  
//单链表的删除，在链表中删除值为x的元素 
  
LinkedList LinkedListDelete(LinkedList L,ElemType x) 
{ 
    Node *p,*pre;                   //pre为前驱结点，p为查找的结点。  
    p = L->next; 
    while(p->data != x)              //查找值为x的元素  
    {    
        pre = p;  
        p = p->next; 
    } 
    pre->next = p->next;          //删除操作，将其前驱next指向其后继。  
    free(p); 
    return L; 
}  
  
///////////////////////////////////////////// 
  
int main() 
{ 
    LinkedList list,start; 
/*  printf("请输入单链表的数据：");  
    list = LinkedListCreatH(); 
    for(start = list->next; start != NULL; start = start->next) 
        printf("%d ",start->data); 
    printf("\n"); 
*/  printf("请输入单链表的数据：");  
    list = LinkedListCreatT(); 
    for(start = list->next; start != NULL; start = start->next) 
        printf("%d ",start->data); 
    printf("\n"); 
  
    int i; 
    ElemType x; 
    printf("请输入插入数据的位置："); 
    scanf("%d",&i); 
    printf("请输入插入数据的值："); 
    scanf("%d",&x); 
    LinkedListInsert(list,i,x); 
    for(start = list->next; start != NULL; start = start->next) 
        printf("%d ",start->data); 
    printf("\n"); 
    printf("请输入要删除的元素的值："); 
    scanf("%d",&x); 
    LinkedListDelete(list,x);  
    for(start = list->next; start != NULL; start = start->next) 
        printf("%d ",start->data); 
    printf("\n"); 
      
    return 0; 
} 

[bayigang1688]

嗯嗯，代码写的很详细，这些我基本都实现了，现在的问题是，所有的数据要用字符串输入并打印出来，每一次的增删改查实现的同时，打印出相对应的结果（链表存放的数据是字符串），求指点啊！！！

[简书成研]

哥们 直接遍历 它的数据域就可以了撒，搞那么麻烦还不如使用 STL 中的容器更爽，STL就是对数据结构的封装

[bayigang1688]

一楼正解，结贴！