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

bayigang1688 2014-07-04 11:10:41
怎样才能让单链表实现字符串输入,还要实现增删改查!急急急!求解!求源码
...全文
227 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
bayigang1688 2014-07-17
  • 打赏
  • 举报
回复
一楼正解,结贴!
简书成研 2014-07-04
  • 打赏
  • 举报
回复
哥们 直接遍历 它的数据域就可以了撒,搞那么麻烦还不如使用 STL 中的容器更爽,STL就是对数据结构的封装
bayigang1688 2014-07-04
  • 打赏
  • 举报
回复
嗯嗯,代码写的很详细,这些我基本都实现了,现在的问题是,所有的数据要用字符串输入并打印出来,每一次的增删改查实现的同时,打印出相对应的结果(链表存放的数据是字符串),求指点啊!!!
简书成研 2014-07-04
  • 打赏
  • 举报
回复
#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; 
} 
707wk 2014-07-04
  • 打赏
  • 举报
回复
http://pan.baidu.com/s/17yIcQ可以在这堆代码中找

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧